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LE DEUXIEME SOUFFLE 



V! oici deux ans paraissait le premier 
■ numero de Led Micro. Cette 
publication avait pour vocation d'etre 
un supplement bimestriel de mtcro- 
informatique a notre revue 
Led (Loisirs Electroniques D'aujourd'hui). 
Le succes de la tormule du au talent de nos 
redacteurs Claude Polgar et Philippe Duquesne fut 
instantane 1 

Des centaines de lettres nous incitaient dans les 
jours qui suivirent la premiere parution a devenir 
mensuel. Nous acceptions la gageure et de 
■supplement-, Led Micro devenait une revue a 
part entiere que plus de 30 000 lecteurs suivaient 
avec enthousiasme. 

Ces lecteurs avaient decouvert un cours vivant ou 
chaque etape etait pesee et non brulee... 
Le -basic en trois semaines- ou «en cinq lecons- 
n'etait pas le chemin que suivatt Led Micro, nous 
avions raison. Ce 21 s numero porte en surcharge 
le numero 1 du cours de programmation 2 e cycle. 
Nous sommes persuades que cette serie confiee 
a Dominique Chastagnier, Jean-Francois Coblentz 



Charles-Henry Delaleu et Patrick Gueneau aura le 
meme succes aupres de ceux qui ont ete formes 
par les 20 premiers numeros. Ces 20 premiers 
numeros font I'objet actuellement d'une edition en 
2 tomes pour le cours d'initiation a la 
programmation et au basic de Claude Polgar et en 
2 tomes egalement pour I'initiation a 
I'electronique digitale et au microprocesseur de 
Philippe Duquesne. 

Un troisieme tome est actuellement en 
preparation par Claude Polgar, nous en prevoyons 
la sortie fin octobre. Dans ce troisieme tome une 
fois de plus seront passees au peigne fin toutes les 
Indispensables stapes du tres difficile niveau 1. 
Notre ami Claude Polgar s'en explique d'ailleurs 
dans I" editorial ci-contre. 
Philippe Duquesne, quant a lui, prepare un 
troisieme tome egalement sur I'application des 
microprocesseurs, ce troisieme tome etant une 
suite logique a ses deux cours precedents sur 
I'electronique digitale et sur les microprocesseurs. 

L'editeur 
Edouard Pastor 



CONTINUITE ETCHANGEMENT 



Voici deja deux ans que nous nous 
sommes lances dans laventure Led 
Micro : -Enseigner I'informatique en 
ayant le courage de commencer par 
A pour etre surs d'arriver a 2.. Que 
les choses ont change en deux ans ! 
A cette epoque, la micro-informatique etait 



I'Eldorado, et ce fut la ruee vers ce nouveau 

pactole. 

Ne parlons pas des heurs et malheurs des 

constructeurs de materiels et des createurs de 

logiciels : cordonnier, pas plus haut que fa 

chaussure I Contentons-nous de regarder ce qui 

s'est passe dans notre metier a nous, I'edition. 



On a vu se creer des quantites de revues de 
micro-informatique familiale : actuellement si vous 
achetez toutes les publications d'informatique des 
kiosques, il vous faudra depenser 1 100 francs par 
mois. Et pour quoi faire ? Pour relire 20 fois le 
compte rendu d'une meme exposition ou le banc 
d'essai du dernier micro. 
Beaucoup de ces nouvelles revues sont bien 
faites, flattent le lecteur par leurs quadrichromies 
et feur optimisme delirant : «l'lnformatique c'est 
facile-. Un exemple : une de ces revues a 
commence un cours pour debutants. A la fin du 
premier cours (de 10 pages), lauteur a ose ecrire : 
■Maintenant que nous savons programmer nous 
allons, dans le prochain numero, apprendre a 
manipuler les fichiers-. 
Lorsqu'on seme I'illusion, il faut s'attendre a 
recolter la desillusion. Elle est venue, 
brusquement, en fevrier 85. Les ventes des 
revues de micro-informatique se sont effondrees. 
Le mythe de I'informatique de loisir facile s'est 
degonfle. Parallelement, les annonceurs ont 
prefere placer le budget de publicite de leurs 
materiels grand public dans les revues grand 
public. Moins de lecteurs, moins'de pub, c'est la 
deroute ! On peut prevoir la disparition dune 
grande partie de ces revues dans les mois qui 
viennent. Un -assainissement du marche-, 
comme on dft. 

Led Micro subit, comme tout le monde, le 
contrecoup de la fin de cet engouement assez 
irrationnel. Mais il resiste beaucoup mieux pour 
deux raisons : 

- d'une part il est reste le seul sur son creneau 
■I'enseignement serieux- ; 

- d'autre part il a toujours largement privilegie la 
partie redactionnelle sur la partie publicitaire. 
Combien de revues peuvent, comme nous, 
equilibrer leur budget sans courir apres la 
publicite ? 

L'ere des 20 revues de micro-informatique traitant 
toutes de tous les sujets, et paraissant copiees les 
unes sur les autres s'acheve. II y a de la place en 
France pour un maximum de 2 a 3 revues -tous 
azimuts*. Les autres revues devront se specialiser 
pour satisfaire le mieux possible les besoins precis 
d'un public bien -cible-. Choisir un creneau et un 
seul. 



Led Micro veut donner I'exemple. 

Des la rentree, il -cultivera sa difference- et restera 

sur son creneau : la pedagogie. 

Et meme, nous allons plus loin dans la 
specialisation. Le courrier des lecteurs nous a 
montre que Led Micro touchait deux publics : 

- un public de -debutants- 

- un public qui ne Test plus. 

C'est ainsi que beaucoup de nos lecteurs motives 

(peut-etre grace a nous !) ont voulu aller plus vite 

et, par des moyens divers (clubs, stages, travail 

personnel...) m'ont depasse. Je m'epuisai a 

satisfaire les exigences contradictoires de mes 

deux lectorats : -plus vite ! pas si vite !» 

II a fallu trancher. C'est ce que fit notre editeur de 

la facon suivante : 

D'une part, a partir du present numero 21, Led 

Micro passe a la vitesse superieure, sous la 

direction technique d'une nouvelle equipe de haut 

niveau. 

D'autre part, je continue mon petit bonhomme de 

chemin avec mes fideles de -niveau 1- pour les 

amener comme prevu et au meme rythme a une 

bonne maitrise du basic (vers juin 1986) puis 

(vraisemblablement) a la pratique des fichiers et du 

graphisme a partir de septembre 86... puis a la 

pratique des tableurs... Mais tout ceci dans un 

cadre different : des volumes d'environ 80 pages a 

parution trimestrielle. Mes cours des numeros 1 a 

20 de Led Micro vont etre regroupes en 2 volumes, 

le 3 e volume paraitra fin octobre 1985. 

Differents sujets *de niveau 1- que j'avais envisage 

de publier dans Led Micro vont devoir 

etre repenses pour, vraisemblablement ressortir 

sous une forme ou sous une autre. Je pense en 

particulier au cours de Pascal, au cours de Logo, a 

la serie -Traductions dans les autres Basics- et a la 

rubrique -Reseaux et banques de donnees 

amateur-. 

Des exercices de recapitulation similaires a ceux 

que vous connaissez vont illustrer le 3 e volume. Les 

solutions paraitront dans le tome 4. En cas 

d'urgence, je ferai des communiques dans le Led 

Micro de la nouvelle equipe. 

Continuez a m'envoyer solutions, suggestions, 

critiques et/ou encouragements : j'en tiendrai le 

plus grand compte. 

Claude Polgar 



Electronique digitale ? 

Notre temps aura temoigne d'une nouveile technique, une autre fagon de communiquer 
avec relectronique digitale. 

Philippe Duquesne, professeur charge de cours au CNAM a su dans cet ouvrage en expli- 
quer clairement les fondements. 
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Bien que la plupart des lecteurs soient desormais aptes a «accrochen> les 
cours d'un niveau superieur, nous avons juge utile (et ce, sur quelques 
numeros) de publier un cours complementaire d'initiation afin que tout 
ce qui concerne les instructions du basic soit completement et 
definitivement etudie. 

Ce mois-ci, nous vous presentons la structure fondamentale de tableaux, 
que certains connaissent deja, mais ce sont ceux qui avaient ete plus vite 
que le cours de Claude Polgar. 



LES TABLEAUX EN BASIC 

Introduction 

Le BASIC tel que vous le connaissez actuellement ne vous permet pas de gerer des 
grandes quantites de donnees de meme nature, car vous ne savez pas les stocker, ou 
des donnees en nombre variable, car vous ne pouvez envisager tous les cas, un par 
un, dans votre programme. II est facile de vous donner des exemples. Tout d'abord 
dans le cas des tableurs, on retrouve une structure de tableau, telle que nous allons 
vous la presenter. Ensuite, dans le cas ou vous souhaitez programmer un jeu, il vous 
faut demander le nombre de joueurs, et la suite du jeu en depend, c'est-a-dire que 
sans les tableaux, il vous faudrait programmer tous les cas. Programmer tous les cas, 
cela signifie en programmer un certain nombre, done etre oblige de le modifier lorsque 
le nombre de joueurs est imprevu. Un tableau est une structure qui presente des 
rapports tres etroits avec les boucles, que vous etudiez maintenant depuis plusieurs 
mois. 

1. La structure, en BASIC 
1.1. Tableaux uni-dimenslonnels 

Un tableau est une boite disposant de cases en aussi grand nombre que vous le 
desirez, puisque ce nombre est fixe par votre programme. Pour introduire le plus 
clairement possible la notion de tableau, il est indispensable de comprendre qu'un 
tableau est un ensemble de cases, chaque case etant une variable tout ce qu'il y a de 
banale. La seule difference est I'etape de declaration qui se fait de la maniere 

5U ""*" e; 10 DIM TABLEAU (10) 

et qui correspond a la declaration d'une boite contenant dix cases. Le stockage de 
donnees dans le tableau, se fait comme pour une variable simple : 

100 TABLEAU<6) - 12 
qui place la valeur 12 dans la sixieme case de tableau. 
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Maintenant, observez ladaptation du debut dun jeu. Ce jeu a un nombre variable de 
joueurs. 

Tdut d'abord, vous stockez le nombre de joueurs, puis leur nom. Sans tableau vous 
devez en passer par une solution du type : 

7 REH********************»****** 

8 REH ENTREE DU NOMBRE DE JOUEURS 

9 REM*************************** 

10 INPUT - HOHBRE DE JOUEURS : " KJ 
20 TOR 1=1 10 MJ 

30 PRINT " ROM DU JOUEUR I* ";I 

35 INPUT At 

40 ON I GOTO 110.120,130,140,150 

99 REH ********************* 

100 REH STOCXAGE DES NOHS 

101 REM ******************** 
110 AU=A* 

115 GOTO ZOO 
120 i2J ij 
115 GOTO 200 
130 A3t=At 
1)5 GOTO 200 
140 A4t=At 
110 GOTO 200 
150 A5t=At 
200 REIT 
300 suite ... 

Vous voyez done due pourjouer a 6, vous serez obliges de modifier votre programme. 
Si vous vous retrouvez un jour a dix, cela devient long a modifier. Avec un tableau, vous 
auriez ceia : 

7 KEH************************** 

8 REH ENTREE DU NOHBRE DE JOUEURS 

9 REM************************** 

10 INPUT ■ NOHBRE DE JOUEURS : -;NJ 
15 DIHNOHS(NJ) 

20 FOR 1=1 TO NJ 

30 PRIHT - NOM DU JOUEUR »' - ; I 

35 INPUT NOHS(I) 

40 NEIT 

C'est plus simple, plus court et II n'y a pas d'adaptation a realiser, done il serait 

dommage de s'en priver. C'est pourduoi il est necessaire de bien comprendre le 

fonctionnement et lutilisation des tableaux. 

Dans le pregramme precedent, le nombre de joueurs est connu en ligne 10. Cela 

signifie que vous avez, a partir de cette ligne une information sur la quantite 

dinformations a conserver. Pour chaque joueur, vous devez par exemple connaftre 

son nom, son prenom, son score... A la ligne 15, un tableau est done cree, possedant 

le ndmbre de cases exact necessaire a ia partie. II est evident que vous auriez pu le 

dimensionner, a I'avance, par une valeur fixe de votre choix, mais ici, le programme 

s'adapte vraiment a vos besoins. Puis vous voyez ou'avoc quatre lignes de 

programme, vous pouvez stocker tous les noms des joueurs. On utilise ici une boucle, 

notion tres etroitement iiee a celle de tableau, car il vdus faut connaitre [es boucles 
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pour utiliser correctement les tableaux, comme I'exemple precedent I'illustre, pour un 

cas tres simple. Ici, I prenant successivement les valeurs 1, 2,,., jusqu'a I - NJ, le 

nombre de joueurs, le nom des joueurs se trouve stocke !'un apres I'autre, comme le 

montre la figure 1. 

Un tableau est done un ensemble de cases dans la memoire, dans lequel vous pouvez 

mettre des informations, informations que vous pourrez recuperer a votre guise. En 

effet, pour recuperer une donnee, il vous suffit de reprendre la case du tableau qui 

vous interesse. 

Maintenant reprenons les etapes en detail. Tout d'abord, cr p eer le tableau qui va 

s'appeler ici ESSAI et qui aura 31 cases (pourquoi pas !!!). 

10DIH ESSAIOI) 
Voila qui est fait, dans les regies de I'art, Maintenant, il faut mettre des informations 
dans ce tableau, ce que nous allons faire immediatement : 

20 EOR I = 1 TO 31 

30 ESSAI(I) * I 

40 HEIT 
Nous voila done avec un tableau, dont le nom est ESSAI et dont la premiere case 
contient la valeur 1, !a deuxieme case contient la vaieur 2 et ainsi de suite jusqu'a la 
case 31 qui contient, vous I'aurez devine, la valeur 31. Vous voyez que chaque case 
d'un tableau se manipule comme une variable simple. 



REMARQUES IMPORTANTES : 

1. Un tableau, comme une variable, peut contenir des reels, des entiers, des chaines 
de caracteres. Le nom de ce tableau doit en tenir compte, comme pour des variables, 
e'est-a-dire suivre les regies traditionnelles, qui sont, rappelons-le ['utilisation des 
suffixes % et $ pour les entiers et les chaines de caracteres respectivement. 

2. Un tableau ne peut etre dimensionne qu'une seule fois dans un programme, sous 
peine de message d'erreurs a I'execution, car le programme s'arretera. 

3. La longueur du nom d'un tableau suit les rhemes regies que celles appliquees aux 
variables simples et depend done du BASIC que vous utilisez, ce qui signifie par 
exemple sur APPLE II que les tableaux TABLEAU et TAPIS sont un seul et meme 
tableau TA aux yeux du programme, Cela entraine done, par exemple, une erreur de 
redimensionnement du tableau TA. Mais TABLEAU et TAPISS ne represented pas la 
meme structure aux yeux du progamme (voir la remarque 4, qui precise ce point)- 
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4. A titre de renseignement general, les entites suivantes sont toutes differentes : 

AA variable reelle 

AA% variable entiere 

AA$ chaine de caracteres 

AA(12) 12 e case d'un tableau de reels 

AA%(12)12 e case dun tableau d'entiers 

AA$(12) 12 e case dun tableau de chaines 
1.2. Cas multi-dimensionnel 

Les tableaux peuvent vous permettre d'en faire encore plus. En effet, telle une boite, 
pour reprendre I'image du debut, qui peut avoir des cases les unes en dessous des 
autres, mais aussi les unes a cote des autres, vous pouvez avoir des tableaux plus 
compliques que ceux sur lesquels nous nous sommes penches depuis le debut. 
Nous vous proposonS plus loin un programme d'exemple utilisant un tableau du type 
suivant: 

INFOS 

1 2 



\ 
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DURAND 


JACQUES 


(1) 777.77.77 
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DUPONT 


PIERRE 


(3) 983.00 00 
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(86)34.11.11 
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MARTIN 


HENRI / 


(75) 36.20 00 
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Figure 2 



Voyez done qu'un tableau peut avoir plusieurs -indices", ces nombres qui permettent 

de numeroter les cases. Vous avez ici un exemple de tableau a deux dimensions, sur 

lequel une case est reperee par deux nombres, Tun pour sa position horizontal, 2 

dans I'exemple, ("autre pour sa position verticale, sa ligne, 3 dans I'exemple. Le nombre 

maximal de dimensions est largement suffisant, variant de 8 a 88 (!!!) selon les 

machines. 

Pour I'exemple precedent, la declaration se fera par I'instnjction suivante : 

10 DIM INF0$(10,3) 
signifiant que ce tableau possede 30 cases, reparties en trois colonnes de 10 cases. 
Un element de ce tableau sera INFO$(8,2) par exemple, et sur le dessin 2, PAUL 
correspond a ('element dont le nom est INFO$(3,2), on dit encore que I'indice de ligne 
est 3 et I'indice de colonne est 2. , 

La deuxieme partie du cours se base sur un programme d'application que nous vous 
proposons, qui vous-permet d'avoir un petit repertoire telephonique, que nous ferons 
evoluer au fil des cours, mais que vous-meme pourrez facilement ameliorer. N'hesitez 
pas a nous envoyer vos idees, vos ameliorations. 

2. Application : un repertoire 
2.1. Le programme lui-meme 
10 dim info$(2Q/3J 
28 <tiui stock<10) 
30 nbiDf = 
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90 rr.m ************** 

91 rem choix ties options 

92 rein********'***** 

100 print "type de travail a effectuer" 
110 pr'tit " 1: ajout dune reference" 
120 p=->nt " 2 effacement dune reference" 
130 print " y recherche dun numero' 
140 input " votre choii"\choii 

200 on choii goto 1000,2000,3000 
W0 rem **************** 

991 rem ajout d'une reference 

992 rem ***************** 
1000 input "nom a ajouter";nom$ 
1010 input "prenom";prenomJ 

1020 input "numero de telephone correspondent", numeroj 
1030 nbinf = nbinf* 1 
1040 info${nbinf,l) = nomj 
1050 info$(nbinf,2) =■ prenom$ 
1060 infoi(nbinf,3) - numero$ 

1990 rem ******************* 

1991 rem retrait dune reference 

1992 rem ******************* 
2000 input "nom a eliminer";nomt 
2010 j=Q 

2100 rem *********************************************** 
210! rem existence de ce nom, et nombre de fois ou sa presence est 

detectee ( comptee dans j . Ics indices correKpondants stint 

stockes dans le tableau appele stock) 
2102 rem ********************************* f '**' iJ * f "^ ! 
2110 for i - 1 w nbinf 

2120 if info+(itf=nomt then jM + 1 stock(i) i 
2130 next i <V* 

2200 rem ****************************** *********' * ' 

2201 rem traitenient en fonr.tion 4\i noiobre de reference dfiteoieef; 

2202 rem ************************************** f * f * " * * 
2210 if j ~- 1 then 2300 

2220 if j then print "pas de reference a ce nom " goto S0G 
2230 if j > 1 then input " precisez le pretiom" prtnomj 
2240 for i = 1 to. j 
2250 if tnfo$(stocfc(j),2) = frenomj then for 

infot<stock(i).kl = " " ; next k 
2260 next i 
2270 goto 100 
2300 if j = 1 then for k = I to 3 : tDfo${stocfc(j hk) - " 

2990 rem ************************* ***** 

2991 rem recherche d'un numero telephonique 
2292 rem ***************************** * 
3000 input " nom a rechercher "■; nom$ 
3010 j=0 

3100 rem ****************************************** 

3101 rem existence de ce nom, et nombre de fuis ou sa preset 

detectee ( comptee dans ) , les indices enrrespondam 
stockes dans le tableau appele stock) 

3102 rem ****************************************** 
31 10 fori- 1 to nbinf 
3120 if info$C*)-nom$ then )=i+t stock(j) = i 
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3130 next i 

3200 rem *********************************************.» 

1201 rem iraitement en fonction du nombre de reference detectees 

3202 rem ***********************************+ i f iH< f ^f 

3210 if j = 1 then 3300 

3220 if j=0 Then print "pas de reference a ce nom ": goto Iu0 

3230 if i i 1 then input " premises le prenoni ". prenoint 

3210 fur i ] to j 

3250 if infot(stocjt(j),2) = preaoia$ then print mfo${stoek(j) 3) 

3260 ueit i 

3270 goto ] OU 

3300 if j - l then prim iatot(sxoctU) 3) 

4000 end 

2.2. Description du programme 

Les premieres lignes servent a declarer le tableau principal INFOS, qui contiendra tous 
les renseignements, ainsi que le tableau STOCK, qui sert localement a connaitre dans 
quelies lignes de INFOS se trouvent les noms rcherches, et NBINF qui est le nombre 
de noms stockes. Les lignes 100 a 200 servent a definir le type de travail a effectuer la 
hgne 200 servant a onenter la suite en lonction du choix retenu. Les lignes 100o'et 
suivantes servent a ajouter une reference, les lignes 2000 'et suivantes a retirer une 
reference, sans optimiser le programme, cest-a-dire sans utiliser la place devenue 
vacante et les lignes 3000 et suivantes, a interroger les donnees pour obtenir un 
«n™,£* nh!L® CeS deux ^ m } er ?as a est necessaire de connaitre le prenom si le nom 
apparait plusieurs fois, afin de ne pas effacer une mauvaise reference ou de ne pas 
fournir un numero errone. Ce travail est effectue aux lignes 2100 a 2160 et 3100 et 
3160, respectivement, le parallelisme servant a vous montrer lidentite des traitements 
mais nous en reparlerons des le prochain cours. Une derniere remarque concernant la 
typography ; le programme a ete tape en minuscules. Generalement vous n'en 
disposez pas sur vos micro. Ce programme a ete realise sur un APPLE II, equipe dun 
clavier modifie, qui les autorise mais, pour vous, rien ne se trouve modifie, done pas 
d'inquietudes particulieres, il vous suffit de taper tout en majuscules. 

2.3. Les commentates indispensables 

Ce programme est uniquement une ebauche, et n'a pas d'autre ambition que d'etre un 
exemple, et eventuellement une base pour un travail serieux. C'est pourquoi il est tres 
commente, structure sans exces pour rester lisible. En bref, il a les avantages et les 
ineonvenients de tous programmes de ce type, c'est un compromis. 
Ce programme sera suivi dans la suite de nos cours, afin de I'ameliorer, de permettre 
un stockage definitif, et non comme ici, un stockage qui s'effacera lorsque vous 
eteindrez votre appareil, et autres ameliorations que nous prevoyons ou que vous 
pourrez nous proposer. Une amelioration notable est par exemple de decaler les 
donnees lorsque vous en effacez une au milieu du tableau, laissant une ligne vide et 
inoccupee, ce qui est une perte de place. Une autre sera de trier les noms dans le 
tableau, de maniere a limiter la recherche d'un numero. Toutes vos suggestions seront 
analysees et inserees dans les prochains cours, si vous nous envoyez la modification 
car c'est a vous de programmer pour vous entramer. 

Ce programme est suffisamment general pour s'adapter a toute machine. Les 
extensions ne pourront pas toujours I'etre, et c'est pourquoi, pour la premiere etape, il 
est reste simple, et incomplet. En particulier, une modification sur I'affichage ne sera 
generalement pas directement ecrite pour toutes les machines. 

3. Previsions pour les prochains cours 

Le prochain cours traitera de la structuration des programmes, avec la notion de sous- 
programmes et la facon de.s'en servir avec efficacite. Le cours suivant servira a 
realiser des exercices d'applications sur les notions traitees jusqualors. Par la suite, 
nous aborderons I' utilisation des ficbiers, pour reprendre I'excellent cours paru dans le 
coin des fortiches et du a Bruno Lilamand. Cela servira a conclure le cours sur la 
description des commandes de bases du BASIC. 



VOICI ENFIN LA PREMIERE PIERRE 
D'UN DOMAINE ENCORE /A/EXPLORE... 

L'ouverture au monde passionnant de la 
robotique, dans un style simple et direct, 
travail d'un collectif de specialistes 
anime par Claude Polgar. 



<V< "<<<$B 



INLTJATION 




PRIX TTC 115 F 



a m mmmmm 

Format 21 x 27, 100 pages, plus de 130 schemas et illustrations. 

Le sommaire : une somme ! 



• La grande releve des hommes par les robots 

• L'anatomie de HERO 1 : bras, jambes, ouie, 
vue, t6l§metrie, detection de mouvements. 

• Inventeurs et inventions : ne confiez pas vos 
inventions avant de,vous etre protege. 

• Cours de conception mecanique : vocabulaire 
et notion de base - Ajustement, tolerance, 
excentricite\ etc. 

• Cours de logique generale : schemas et 
symboles. 



• Electronique Industrielle : du circuit au 
demultiplexer. 

• Vie industrielle : la CAO, assistante de la 
creation. 

■ Conception et construction : de la tortue au 
robot. 

• Modules fonctionnels : construction de la 
carte de depart pour commander les moteurs 
pas a pas a partir de votre micro. 

• Maquettes et modelisme : le modelisme ferro- 
viaire se renouvelle grace a la micro- 
informatique. 

• Analyses et methodes : les rosaces devalua- 
tion. 
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Je desire recevoir Led-Robot "INITIATION A LA ROBOT1QUE» (attention, cet ouvrage n'est pas vendu en kiosque) au 
prix de 125 F (port compris). 

Nom : Prenom : 

Adresse ; 



ATTENTION : Si je suis abonne soit a LED, soil a LED-MICRO, je beneficie 
I'ouvrage et je ne paterai que 100 F (port compris). 

Je vous note, dans le cadre, mon numero d'abonne : 



il d'une reduction de 20 % : 



Ci-joint un cheque bancaire □ cheque postal n mandat D. 

Adressez votre commande et votre reglement aux EDITIONS FREQUENCES 1, boulevard Ney, 75018 Paris. 




2 volumes (pres de 500 pages - format 21 x 27) 

representant le recapitulate de 2 ans des cours progressifs 

de Claude Polgar 

Un 3 e volume en preparation prevu fin octobre 85 



lecoursd'initiation 
a la micro-informatique 

le plus complet ! 

non, on ne s'initie pas a la micro-informatique et au basic 
en 5 legons ou en 3 semaines ! 

Le mythe de I'informatique loisir facile s'est envole , acceder a la prog rammat ion releve d'une 
pedagogie serieuse et progressive, c'est le pari gagne que fit Led-Micro a une epoque ou fleuris- 
sait chaque jour un nouvel ouvrage-miracle. 

Parmi les centaines de lettres regues, nous nous permettons de citer 3 d'entre elles, elles permet- 
tent de situer comment, en general, a ete percu et apprecie ce cours. 



J'enseigne les math6matiques dans 
une University de Sciences Humai- 
nes et j'ai ete amende, alors que je 
n'avais moi-mSme recu aucune for- 
mation a la micro-informatique, a ini- 
tier des etudiants de 1 re annie de 
MathGmatiques et Sciences Sociales 
(MASS) a la programmation en S- 
BASIC (sur Goupil-3), dans le but de 
talre avec eux de I'analyse numeri- 
que 6i6mentaire. Ce que i'ai fait, tant 
bien que mat, cette annee, en colla- 
boration avec deux autres coliegues. 
Nous sommes conscientes d'avoir 
commis un certain nombre d'erreurs 
p6dagogiques et nous souhaitons 
tenter d'y remedier I'an prochain. 
J'ai dGcouvert votre revue toutrecem- 
ment, alors que /'arrivals quasiment 
au bout de mon enseignement, J'ai 
et6 tres sensible a votre d-marche 



pedagogique et je me sens person- 
nellement tout a fait en accord avec 
votre maniere de proceder. Je me 
suis procuree I'ensembte des n os de 
la revue et me permettrai de puiser 
dans votre cours certains exemples 
ou certaines facons de presenter les 
choses I'an prochain. Done merci a 
vous... 0.1. St Cloud, le 22/5/85 

J'ai deja essay&, a deux reprises au 
moins, antSrieurement, de me fami- 
liariser vraiment avec le BASIC sans 
grand resultat, je I'avoue. " 
La mithode que vous mettez en 
osuvre dans «Led-Micro» — me 
conduira-t-elle au but recherche, je 
n'en sais rien encore — a du moins le 
mirite d'etre sympathique et agre~a- 
ble a suivre. Ma seule ambition etant 
d'utiliser les micros comme distrac- 



tion inteliectuelie (je suis retralti), 
j'espere ainsi y parvenir. 
Merci, done, de votre aide et conti- 
nuez a nous faire avancer progressi- 
vement et sOrement. 

Docteur Y.C. Sees, le 19/2/84 

Je viens de decouvrir votre magazine 
ce matin dans un kiosque, cet apres- 
midi je vous commande les 78 pre- 
miers nume~ros. 

Je suis tres emballe par vos cours, 
que je trouve tres bien fails. 
Je suis un «vrafa debutant, je pos- 
sede un ZX81 que j'ai du mal a faire 
tourner, par manque d'information, 
gr&ce a vos cours je pense que j'y 
arriverais. Je possede pas mal de 
bouquins sur la question mais aucun 
n'expiique aussi clairement que 
VOUS. A. A. Marseille, le 17/4/85 



en vente chez votre libraire ou aux Editions Frequences (collection pedagogique). 



uuaux Editions Frequences 1. bd Ney 75018 

Irlelome 1 □ 140 F (130 F + 10 F de frais de port) 
le tome 2 U 140 F (130 F-M0 F'de Irais de port) 
les deux tomes D 280 F (260 F + 20 F de Irais de 
port) 
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COURS 

DE PROGRAMMATIDN 

APPRQFONDIE 



Dominique Chastagnier 

Jean-Franpois Coblentz 

Patrick Gueneau 



Voici le premier cours de programmation approfondie. Dans cette serie, nous 
vous donnerons les elements Indispensables a la redaction d'un programme 
efficace. Le premier cours a surtout pour but de vous sensibiliser a I'un des gros 
problemes de la micro-informatique, la taille redulte de la memoire disponible. 



EEE3ZH 



Entiers et reels, description de limplantation en machine 

PLAN DU COURS 

1. Codage des-nombres 

1.1. Codage des entiers 

1.1.1. Introduction 

1.1.2. Le codage des entiers non signes 

1.1.3. Le codage des entiers signes 

1.1.3.1. Cas des entiers positifs 

1.1.3.2. Cas des entiers negatifs 

1.2. Codage des reels 

1.2.1. Introduction 

1.2.2. Format de codage 

1.2.3. Limites du format defini 

2. Optimisation des programmes 

2.1. Optimisation de la place memoire 

2.2. Amelioration du temps d'execution 

3. Exemples duplications 

3.1. Programme de codage d'un entier positif 

3.2. Programme de codage d'un entier negatif 

3.3. Codage d'un entier quelconque 

3.4. Utilisation de VARPTR pour connartre le codage des reels 

4. Problemes lies aux codages presentes 

4.1. Exemples pratiques 

4.2. Codages differents 

5. Chaines de caracteres 

6. Conclusion generale sur les codages 
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1. CODAGE DES NOMBRES 

1.1. Codage des antlers 
1.1.1. Introduction 

Les entiers sont declares en BASIC par un symbole partlculier, place en suffixe du nom 

declaratif de variable. Ce suffixe est le signe % (figure 1.1.1.1). 

Pour declarer une variable entiere A, ce suffixe sera done place de la facon suivante : 

A % (comme la plupart des suffixes). 

Dans tout programme BASIC, la declaration est du meme type, et ce quel que soit 

votre ordinateur. II s'agit dune norme unanimement respectee, ce qui prouve qu'il en 

existe I 



e variable emiere - 



■ ceci esi une c 



* 
i 



:t une variable reelJe 



on peut alcrs envisager le programme sudvant 

10 B= 0.5 
20 A% = B + 1 
30 PRINT A% 



vous eurez alors la sortie suivante s 



en Bffet, kV« est un entier, done l'ordinateur coupe la partie decitoale 
pour ne garder que la partie enliere 



1.1.2. Le codage des entiers non signes 

En BASIC, les entiers sont codes sur 2 octets (figure 1.1.2.1), ce qui permet de coder 
2 16 nombres. Comme il est indispensable d'avoir le (zero), ces nombres peuvent slier 
de a 2 16 - 1 (sbit 65535, vous pouvez nous croire sur parole). Avec ce type de 
methode, il sera possible d'avoir un codage dont des exemples sont foumis en figure 
1.1.2.2. 

codage sur 2 octets 

i im- 

15 14 13 12 11 10 9 8 7 6 5 4 12 10 



Helas, trois fois helas, il est parfois necessaire d'utiliser des nombres entiers negatifs 
(des elements de Z"). En consequence, un autre codage est adopte. 
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exemples de codage 



|O|0 |0 I a I I I O j I | I I O I I Q|o |0 |Q I codage deO 
15 14 13 12 11 10 9 8 7 6 5 4 3 2 10 

I I I I | | |0 |0~] |0|0|0|0|0|0|0|T| codage de 1 
15 14 13 12 11 109 8 765432 10 

|0|0|0|0|0|0|D|0l |0|0|0|0|Q|0|l|0l 
15 H 13 12.11 10 98 76543210 



codage de 2 



|0|H HH 1 |1 |1 I 1| M [1 I 1 1 1| H 1 I 1 I 1 I codage Oe 32767 
15 14 13 12 11 10 9 8 7 6 5 4 3 2 10 



I 1 I Q| o I |0 | | I o I I o| o] o I [ o| o I o I I 
15 14 13 12 11 10 9 8 7 6 5 4 3 2 10 



hli|i|i|i|iTTTT||i|i|i|i|i|i|i|i| 

15 14 13 12 11 10 9 8 7 6 5 4 3 2 10 



codage de 32768 
codage de 65536 



1.1.3. Le codage des entiers slgnes 

1.1.3.1. Le codage des entiers positifs 

Pour differencier les entiers positifs des entiers negatifs, le bit n° 15 (appele bit de 

poids fort ou bit le plus significant), qui est done le bit le plus a gauche, serf a 

determiner le signe de rentier (figure 1.1.3.1). 

Avec cetie methode, il ne reste plus que 15 bits pour coder les nombres, soit la 

possibility decoder 2 l5 entiers, dans I'intervalle [0, 2 1S - 1](2 15 - 1 =32767). 

Ce codage est celui expose pour les entiers non signes. Ainsi 0, 1,2, 32767 auront le 

codage decrit au paragraphe precedent. Pour les nombres positifs inferieurs a 32767, 

il n'y a pas le moindre changement par rapport a ce qui a ete dit. 

bit de poids fort 



I I I I i i m -n-n 

15 14 13 12 li 10 9 8 7 6 5 4 3 2 1 D 
codage sur 2 octets - position du bit de signe 



1.1.3.2. Le codage des entiers negatifs 

Pour des raisons d'operations machines qui ne seront pas decrites ici, le codage des 
entiers est sensiblement different. Considerons le codage d'un tel nombre (-49 par 
exemple) : 

- on code ' + 49 

- on inverse la valeur de chaque bit autre que le bit de signe 

- on rajoute 1 

Les operations decrites correspondent aux figures 1.1.3.2.1, 1.1.3.2.2 et 1.1.3.2.3. 
Ceci nous permet de donner une -formule- de codage de ces entiers : 
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code ( ent. neg ) = code ( 65535 + ent. neg +1 ) 
( codage signe ) < codage non signe ) 

el on voit que cette formule revient a coder des entiers non signes, dans I'intervalle 
[0, 2 1B -1]. 

Un exemple . codage de - 49 



0| Ol Ol 0| [0 |0 |0 ||0 |0 I 1 I 1 |0 |0 |0 I 1 



15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 
codage du nombre positif + 49 

Figure 1.1.3.2.1 



ilil llihlil ihl lihlololilili lol 



15 H 13 12 11 10 9 8 7 6 5 4 3 2 1 
inversion de tous les bits du code ( complement a 1 ) 

Figure 1.1.3.2.2 



lilihhlilil ilil lililololilihlil 

15 H 13 12 11 10 9 8 7 6 5 4 3 2 1 
on additionne + 1 au code ( complement a 2 ) 

Figure 1.1.3.2.3 

L'etape dinversion des bits (figure 1.1.3.2.2) s'appelle faire le complement a 1, puis, 

lorsque la valeur 1 ete ajoutee, on dit que Ton a effectue un complement a 2 

(complement a 1, plus 1. figure 1.1.3.2.3). 

II reste un point interessant a soulever. Par cette methode, nous avons obtenu une 

incertitude concernant le nombre entier correspondant au code binaire 

1000 0000 0000 0000. Par la correspondence de la formule indiquee precedemment, 

on obtient le nombre - 32768 ce qui permet un gain de I'intervalle et reste tres logique 

(voir figure 1.1.3.2.4.1). 

Nous obtenons alors ie tableau de codage de la figure 1.1.3.2.4.2. Faites bien attention 

a I'ordre des codes, en remarquant que I'ordre des negatifs est inverse (pour vous en 

souvenir, faites ie rapprochement avec le negatif d'une photographie). 



codage de - 32767 






I ill 111 ill Mill lh 


15 14 13 12 11 10 9 8 
codage de - 32768 


7 6 5 


4 3 2 10 


I i|o|o|o|o|o|o|o| 


lol.olo 


o]o loioioi 



Figure 1.1.3.2.4.1 
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nombre 
a coder 


code binaire machine 


traduction 
decimale 





0000 0000 0000 0000 


O 


1 


0000 0000 0000 0001 


A. 


| 


i 


: 


49 


0000 0000 0011 0001 


45 


! 


! 


i 


32767 


oin mi mi mi 


5Hrt- 


-32768 


1000 0000 0000 0000 


Itt- SI 


-32767 


1000 0000 0000 0001 




: 


i 


i 


-1 


mi mi mi nn 


£5 5 3,5 



Figure 1.1.3.2.4.2 



1.2. Codage des reels 

1.2.1. Introduction 

La declaration de variables reelles suit un schema plus souple que celui de declaration 
des variables entieres. En effet, toute variable ne se terminant pas par un code 
particulier declarant une autre structure est consideree comme une variable reelle. 
Ces codes particuliers sont : 

- % pour les variables entieres 

- $ pour les variables alpha-numeriques (ou chames de caracteres) 

- tt pour les reels en double precision. 

Tout nom de variable ne se terminant pas par un de ces suffixes indique par defaut une 
variable reelle. 



1.2.2. Format de codage 

Les variables reelles sont codees sur 4 octets (figure 1.2.2.1) avec la structure decrite 
a la figure 1.2.2.2, oil «a» represents la mantisse et -b. I'exposant, car les 
mathematiques montrent que tout nombre x peut s'ecrire selon le schema suivant : 

x - a * k D 
oil k prend generalement les valeurs 10 ou 2. 

Pour un ordinateur, k prend la vafeur 2, pour la representation interne, et 10 pour la 
representation a I'ecran. et a (la mantisse) est ['element de I'intervalle numerique [1, 2], 
b (I'exposant) est un entier tel que 2 D sort la plus grande puissance de 2 inferleure a x 
(la figure 1.2.2.3 donne des exemples). 

Comme a est toujours dans I'intervalle [1, 2], il est possible de ne coder que la partie 
decimale du nombre, ce qui limite la place utilisee par le code. 



I NOTES PERSONNELLES 



codage sur 1 ocieis 

i i i i i i i n i i i i i i i i n i i I i I i i [ ] 

31 30 29 28 27 26 25 24 23 22 21 £0 19 IB 17 16 15 IS 13 12 1 1 10 9 B 7 6 5 13 2 10 



i i i i i i i i i n i i i ii i i n rr 



deux exemples de codage de nomtjres reels 

lolololDloHnWI I o I ol Dl PI o] oToTol I o I o I o I o ] H rfoTTI | Ol 0| I 0|0 I 1 |o|o I 

31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 1 1 10 9 B 7 6 5 4 3 2 10 



I ol ol ol ololo I ol d j |rj|o|o|o|o|o|c|o I |o|o[o[o| i| i|o| l| | o|o|o|o|o[ i|o|o I 

31 30 29 2B 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 1 1 10 9 B 7 6 5 4 3 2 10 
codage de 6 700001 

6 700001 = 1 6750003 > 2 

oncode 0=06750003 = 1/2 * 1 /B * 1/16 * 1/4096 



done les codes som egaux 



1.2.3. Les limites du format 

Le format ainsi defini presente h6las des limites tres ennuyeuses au niveau de la 
precision en machine des nombres reels traites. Vous avez tous entendu parter de ces 
programmes quipeuvent donner la 1 000 00O B decimale de PI (qui ne vaut pas du tout 
3,14 ni 3,1415926... puisqu'il ne peutetre defini de maniere decimale). Ces programmes 
jonglent avec le codage des nombres pour parvenir a ce resultat. Dans un prochain 
article (dans deux mois exactement), nous vous proposerons un tel programme, car 
e'est certainement la meilieure approche possible pour bien maftriser le probleme du 
codage des reels. La figure 1.2.3.1 montre le codage de PI en machine. 

Nous vous avons indique le format de codage des reels. La mantisse, a, est done un 
nombre signe, code sur 3 octets, signe compris, code sur le bit 31 (figure 1.2.3.2). Ce 
codage sur 23 bits de la mantisse permet une precision de sept chiffres significatifs. 
Ceci se verifie de la facon suivante : 

sur 23 bits, on peut coder 2 2a nombres. Or 2 m est peu different de 10 3 , 
d'oii le resultat. 

Nous allons maintenant nous occuper de la partie exposant, b. 
II est code sur (octet restant, en codage signe, ou non signe, selon le processeur. On 
voit que ce codage est peu optimise, tout au moins pour I'occupation memoire de b, 
puisque seul un bit de son codage est utilise. 



BBMB HHi 



NOTES PERSONNELLES 



lolololololorm | o 1 01 1 1 oi ii HoTTI lol ililil iIdIoTTI I ol olo I olo lo |TTo~I 

31 30 29 28 27 26 25 24 23 22 21 20 19 IB I? 16 15 14 13 12 11 10 9 S 7 6 5 13 2 10 
codage de pi. 3 141592628 
PI =2 Hi 1.5707961 
oncodedonc . a = 0.5707961 > 1/2 + 1/16 + 1/32 + 1/64 
+ 1/128 * 1/256 + 1/512 + ... 

Figure 1.2.3.1 



■ ol ol ol olo lolil lolol ilol il ilprn iDhhlil ilolom lolojololololifDl 

30 29 28 27 26 25 24 23 22 21 20 19 IB 17 16 15 11 13 12 1 1 10 9 8 7 6 5 4 3 2 10 
codage de _pj, -j 1415926213 
PI =2 * 1.5707961 
ancodedonc a = 5707961 = 1/2 . 1/16 * 1/32 ,1/64 

* 1/128 ' 1/256 + 1/513 * - 
e\ : b - 2 1 



1.2.4. Autres codagea 

Malgre cg type de problemes, le codage decrit est presque universe!. Nous avons bien 
ecrit presque, car en effet quelques exceptions doivent etre decrites. Par exemple 
I' APPLE It dont le codage est legerement meilleur, tout au moint en ce qui concerne la 
precision. En effet, cet ordinateur code les reels sur cinq (5) octets, quatre etant 
utilises par la mantisse (voir figure 1. 2.4.1. ). Done, ce qui a ete dit pour I'exposant ne 
change pas, mais la precision sur la mantisse gagne deux ou trois chiffres, ce qui peut 
etre tres precieux. La plupart des ordinateurs a base de 6502 utilisent ce meme type 
de codage, mais comme toujours, verifiez si vous ne possedez pas une des tres 
nombreuses exceptions. 



Expos ant ^^^ 

Figure 1.2.4.1 
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2. OPTIMISATION DES PROGRAMMES 

2.1. Optimisation de la place memoirs 

Les chapitres precedents ont montre qu'il est plus economique d'utiliser des variables 
entieres. En manipulant des variables entieres dans vos programmes, vous gagnerez la 
moitie de la place occupee par des variables reelles. Rajouter le symbole - % • n'est 
pas contraignant. D'un autre cote, il peut vous sembler plus facile d'ecrire des 
variables reelles. Dans ce cas, il sera toujours temps d'ajouter ce symbole, si des 
problemes apparaissent. Attention, ce qui a ete dit est vrai avec la plupart des 
ordinateurs disponibles. Helas, sur I' APPLE II, ce n'est pas du tout ce qui se passe. En 
effet, cet ordinateur code bien les entiers sur deux octets, mais leur laisse neanmoins 
cinq octets systematiquement, done trois sont inutilises. L'occupation memoire est 
equivalente a celle des reels, qui est, elle aussi, particuliere (voir paragraphe 4.2.). Sur 
cette machine, I'interet des entiers n'est done pas la. 
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2.2. Optimisation du temps d'execution 

Traveller sur I'optimisalion dun programme est un travail tres ingrat, tout au moins dans 
les premiers temps, lorsque tout se fait de maniere empirique. En ce qui concerne 
I'amelioration du temps d'execution. chaque processeur ayant ses methodes propres, 
il nous est difficile de vous donner des recettes absolues. Ainsi, sous Z 80 et 8088, il 
est preferable, en ce qui concerne les variables, d'utiliser des entiers, car le travail sur 
des variables reelles est beaucoup plus long. Mais sur le 6502 de I'APPLE II, a chaque 
traitement, lorsque I'unite centrals rencontre une variable entiere, avant toute autre 
chose, elle la transforme au format reel, execute I'instruction, puis retransforme au 
format entier, ce qui prend un temps considerable. Done, sur des ordinateurs travaillant 
de cette maniere, il faudra composer entre le gain de place et le gain de temps, selon 
chaque programme. II faut neanmoins noter que la plupart du temps, e'est la place qui 
pose probleme. Enfin, si vous ne connaissez pas la facon dont travaille votre 
ordinateur, essayez les programmes 2.2.1. et 2.2.2. Ce sont des boucles tres simples, 
pour lesquelles nous vous fournissons le temps de travail sur I'APPLE II, en premier, et 
sur ce meme ordinateur, en utilisant une carte Z 80, en second. Vous pouvez ainsi 
constater que pour un meme ordinateur, selon le processeur utilise, la facon d'aborder 
le probleme sera different. Alors, dun ordinateur a I'autre... 

Vous avez pu remarquer que les ordinateurs utilisant le meme processeur que I'APPLE 
II ne semblent privilegier les entiers ni pour la place memoire, ni pour le temps 
d'execution. Dans ces conditions, il est permis de se poser la question de connaitre 
leur interet. En fait, un privilege immediat des entiers est de travailler sur des nombres 
ayant une precision parfaite, car leur codage, nous I'avons vu, n'est pas une 
approximation. 



I Programme 2.2. 



elude du temps d'execution dune boucle 
cm de varieties reellex 
10 FOR I = 1 TO 10000 
20 A = A + 1 
30 NEXT I 

temps d'execution sur APPLE II 

temps d'execution sur APPLE II sous Z8 



Programme 2.2.2 1 



etude du temps d'execution dune txracle 
ces de variables entieres 
10 FOR I = 1 TO 10000 
20 A% = A% * 1 
30 NEXT I 

temps d'execution sur APPLE II 

temps d'execution sur APPLE II sous Z 80 



; 40,7 sec 
53 sec. 



45.9 sec 
«sec 



3. EXEMPLES D' APPLICATION 

3.1. Programme de codage d'un entier positif 
3.1.1. Introduction 

Ce programme a pour but de realiser la visualisation a lecran du codage d'un entier 
positif, selon le format utilise en BASIC, et decrit au paragraphe 1.1.3.1. C'est le 
programme 3.1.1. 
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3.1.2. Description du programme 

On charge un nombre entier dans la variable A % . Comme le nombre est positif, son bit 
de signe est a (ligne 40)- II reste a tester, bit a bit, la valeur du code, ce qui est fait ici 
en comparant A % avec toutes les puissances successives de 2, par ordre 
decroissant, pour des raisons d'ordre d'affichage a I'ecran. 

3.1.3. Analyse des methodes employees 

Pour la lisibilite du programme, les valeurs de chaque bit sont ecrites sans passer par 
des variables. Nous etudierons dans le prochain article, la difference entre variables 
declarees et constantes. Pour le reste, nous travaillons avec des variables entieres. La 
plus grandevaleur a tester est 16384, puisqu'un entier est au plusegal a 2. 16384- 1. II 
faut noter que la variable C % est explicitement chargee avec la valeur 16384, car le 
calcul de 2 U est long et couteux, et que de plus, pour des problemes de precision, il 
est toujours meilleur de proceder ainsi. 



[Programme 3.1.1 






10 


INPUT A% 


40 


PRINT 


45 


CSS = 16384 


50 


FORI = 1 TO 15 


60 


IF A% >= C% THEN PRINT 1 ; 




ELSE PRINT 0; 


70 


C% = C% DIV 2 


80 


NEXT I 


90 


PRINT 



A% = A% - C% 



Enfin vous pouvez remarquer que ia division par 2 effectuee a la ligne 70 est un peu 
particuliere. Sur des variables entieres, la division par deux se traduit par un simple 
decalage des bits, puisque tes puissances de deux sont elles-memes decalees (figure 
3.1.3.1). Or la division normale ne prend pas en compte cet etat de fait, alors que la 
division entiere (DIV) le fait, n'executant que le decalage, d'ou gain de temps. Essayez 
ceci sur votre machine, pour voir si cela marche aussi dessus, si votre ordinateur vous 
propose cette instruction, car elle n'est pas veritablement universelle. 
Enfin, vous pouvez voir que nous avons utilise une boucle, et non un test suivi d'un 
GOTO, car cette deuxieme methode est beaucoup plus longue. En effet, elle 
necessite un test qui n'est pas un test micro-programme par la machine, mais que 
vous lui imposez, suivi d'une recherche de ligne, alors que dans le cas d'une boucle 
FOR... NEXT, I'ordinateuraurastockelenumerode ligne de I 1 instruction FOR... dansun 
registre special de sa memoire, appele pile d'execution, d'ou un acces tres rapide. 
II faut noter par la meme occasion que certains BASIC n'imposent pas la forme NEXT I, 
mais que I'on peut ecrire simplement NEXT, lorsque cela ne cree pas d'ambiguites. 
Dans cette hypothese, nhesitezpas a utiliser cette simplification, car vous y gagnerez 
beaucoup de temps. En effet, le programme n'effectue pas dans ce cas la verification 
de rhomogeneite de la variable index entre le debut et la fin de la boucle. Le temps 
gagne par cette methode est considerable, mais vous devrez faire attention vous- 
meme aux problemes d'homogeneite. Le travail supplemental est vraiment 
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recompense par le gain de temps, qui peut etre de plusieurs secondes sur une boucle 
un peu longue (de 1 a 10 000 par exemple est une boucle bien assez longue pour 
tester ia difference). 



Utilisation du DIV pour les divisions par 2 

DIV effectue la division entiere, c'est-a-dire que DiV peut etre obtenu par 
falgorithme suivant : 

x DIV y - E (x/y) 
oil E represente I'operateur de partie entiere. 

Mais, pour la division par 2, DIV travaille differemment. En effet, diviser par 2 un 
nombre entier revient a decaler son codage binaire, meme si ce nombre est impair. 
Verifiez-le ! Cette operation represente un gain de temps considerable, car le 
decalage est une operation de base des microprocesseurs. 



3.2. Programme de codage d'un entier negatif 

3.2.1. Introduction 

Comme le precedent, ce programme (programme 3.2.1) a pour but de visuaiiser le 
codage d'une variable entiere, mais cette fois-ci, dans le cas oil elle est negative. 

3.2.2. Description du programme 

Ce programme travaille a peu de choses pres comme le precedent, en utilisant la 
methode de codage suivante : 

Le nombre est transforme en sa valeur absolue a laquelle on soustrait 1 , autrement dit, 
on effectue le complement a deux en inversant les etapes decrites au paragraphe 
1.1.3.2. II reste done arealiserl'inversion des bits, ce qui est fait en meme temps que le 
test de depassement des puissances successives de 2. En effet, contrairement a ce 
qui avait ete fait pour le premier programme, il sera affiche la valeur dans le bit 
numero x si le nombre teste a cette etape est plus grand que 2". Ceci effectue done 
automatiquement le complement a 1. 



Programme 3.2.1 



representation du code d'un entier negatif 



10 
20 
40 
45 
50 
60 

70 
80 
90 



INPUT A% 

MS =■ A% - 1 

PRINT 1 

C% = 16384 

FORI = 1 TO 15 

IFA?5 >=C% THEN PRINT 0, A% 

ELSE PRINT 1 ; 
C% = C% DIV 2 
NEXT I 
PRINT 



A7,- C% 



La Iigne 20 effectue la deuxieme partie du complement a deux, ce qui 
limite les operations posterieures a 1 'inversion des bits par rapport au 
programme precedent ( 3.3.1 ). ce qui est fait dans le traitement du 
test de la ligne 60. 



L 
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3.3. Programme de codage d'un entier quelconque 

3.3.1. Presentation du programme 

Ce programme (programme 3.3.1) est la synthese des deux precedents, mais nous 
avons prefere scinder I'explication en deux parties, afin de la rendre plus claire. 

3.3.2. Description du programme 

La difference majeure avec les programmes precedents est I'apparition dune variable 
B %, qui prend la valeur 1 si A % est positive, dans le cas contraire. On reconnaft la 
la valeur des bits selon le signe de A %, qui rend ou ne rend pas necessaire le 
complement a 1 (voir pour plus de precisions le paragraphe 3.2.2). 



] Programme 3.3.1 


representation du code d'un entier quelconque 


10 


INPUT A% 


20 


B% = 1 


30 


IF A% < THEN B% = ; A% = A% - 1 


40 


PRINT 1 - B% 


45 


C% = 16384 


50 


FOR I = 1 TO 15 


60 


IF A% >= C% THEN PRINT B55 , A% = A% - C% 




ELSE PRINT 1 - B% ; 


70 


C% = C% DIV 2 


80 


NEXT I 


90 


PRINT 



Ce programme est done un condense des deux precedents. Nous vous le proposons 

car il nous semble representor I'exemple type de la reunion de deux cas necessitant 

des traitements peu differents. Done, suivant le signe, on fait ou non le complement a 

2. Ce complement est fait comme pour le programme 3.1.2. 

Mais pour concatener les deux programmes, II apparaft une nouvelle variable, B %, 

dont la valeur varte avec le signe de A % . 

Pour ceux qui ont de I'avance, B % joue le role d'une variable booleenne ; structure 

dont nous reparlerons dans le prochain cours. 



3.4. Utilisation de VARPTR pour connaTtre le codage des reels 

3.4.1. Description de la commande VARPTR 

VARPTR est one commande specifique du BASIC MICROSOFT, que ce soit le MS- 
BASIC, le M-BASIC ou le G-BASIC, Cette commande a pour but de donner I'adresse 
memoire d'une variable. Ainsi, la simple instruction 3.4.1 donne I'adresse du premier 
octet de la variable A (si la valeur obtenue est negative, il faut ajouter 65535). 

3.4.2. Description du programme 

Ce programme t/es simple permet de recuperer le codage machine d'une variable 
reelle (pour une variable entiere il suffit de lire 2 octets). Au debut, une variable est 
chargee avec I'adresse renvoyee par VARPTR puis les quatre octets sont 
successivement lus et affiches immediatement, ceci pour ne pas creer de nouvelles et 
inutiles variables. Les octets sont done lus en commencant par I'octet de poids 
fort et en terminant par ('octet de poids faible. Un exemple, sur APPLE II, en 
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utilisant le M-BASIC avec la carte Z 80, est donne avec le programme 3.4.1 et les 
sorties obtenues se trouvent en figure 3.4.1. Le codage obtenu est propre au MBAS1C 
MICROSOFT. 



Progreunme 3.4.1 j 



1 INPUT A 

20 LPRINT A 

30 FOR I = TO 3 

40 LPRINT PEEK ( VARPTR ( A 

50 NEXT 

60 GOTO 1 



Sorties obtenues avec MBASIC 



) + n 



1 


-1 


2 





-2 


100 


100.1 




















51 




















51 





128 








128 


72 


72 


129 


129 


130 





130 


135 


135 



1.1 


-1.1 


-1.75 


.25 


-25 


.5 


-100.1 


205 


205 














51 


204 


204 














51 


12 


140 


224 





128 





200 


129 


129 


129 


127 


127 


128 


135 



4. PROBLEMES LIES AUX CODAGES DECRITS 

4.1. Example pratique simple 

Nous I'avons dit, la precision peut poser des problemes en raison du codage des reels 

tel qu'il est effectue. Le programme suivant le montre bien : 
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10 FOR I = 1 TO 100 

20 A = A+.l 

30 PRINT A ; " "; 

40 IE ( I MOD 10 ) = THEN PRINT 

50 NEXT 



Les sorties a I'ecran sont (sur un APPLE II, sous BASIC MICROSOFT Z 80) : 

.1 .2 .3 .4 5 6 .7 .8 .9 1.0 

1.1 1.2 1.3 1-4 1;5 1-6 1.7 1.8 1.9 2.0 

2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 3.0 

3.1 3.2 3.3 3-4 3.5 3.6 3.7 3-8 3-9 4.0 

7.1 7.2 7.3 7.4 7.5 7.6 7.7 7.79999 7.89999 7.99999 
8.09999 8.2 etc 

Vous voyez que pour ce programme simpliste, pour lequel aucune calculatrice a 100 
francs ne se tromperait, I'ordinateur est totalement incompetent. Imaginez ce qui se 
passe dans des calculs complexes ! 
4.2. Codages different 

Pour vos programmes, la precision de votie ordinateur est, le plus souvent, suffisante, 
mais pour des grosses applications professionnelles, ce n'est plus du tout vrai. Une 
banque, ou la securite sociale, ont besoin de bonnes precisions, de meme qu'un 
technicien travaillant sur des mesures de resistances, etc. Pour ce type d'applications 
d'autres codages existent, beaucoup plus complexes ou tout simplement sur un 
nombre doctets plus important. 

4.2.1. La double precision 

Sur votre micro-ordinateur, vous avez peut-etre la -double precision.. Ces reels sont 
codes sur le double d'octets (soit a), dont la repartition est la suivante : 7 octets pour la 
mantisse, ce qui permet d'obtenirjusqu'a 16 chiffres de precision, tout en restant dans 
le meme intervalle de nombre accessibles. C'est mieux, mais il arrive frequemment 
d'avoir besoin, ou envie, dune precision plus grande, dans des programmes 
scientifiques, ou ludiques. De toute fapon, nous aborderons tres bientot ce probleme. 
Pour etre complets, nous devons signaler enfin que d'autres BASIC permettent plus de 
place pour I'exposant, autorisant des nombres jusqu'a 10 T96 . 

5. CHAINES DE CARACTERES 

5.1. Introduction 

Les chaines de caracteres represented un outil tres puissant, et tres pratique, pour 
gerer des entrees-sorties entre le programme, et I'utilisateur, entre le programmeur et 
son client. En effet, a une epoque oil finformatique devient -conviviale-, -interactive- 
voire meme «intelligente», les programmers doivent se plier a cette evolution, et, peu a 
peu, s'orienter vers une utilisation la plus proche de ce qu'on appelle «le langage 
nature!', autrement dit le sport que vous pratiquez tous les jours, en toute 
connaissance de cause, contrairement a Monsieur Jourdain. 

Ce probleme crucial pour rendre un programme agreable a reprendre, a ameliorer, est 
d'une actualite brulante, de nos jours ou il n'est question que d'interface homme- 
machine, ou du traitement du langage naturel. Nous ne considerons que les parties 
interessantes pour un utilisateur d'ordinateur personnel, avec pour ce premier cours, 
fimplantation machine. 
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Le chaines de caracteres sont done un element important du contort d'utilisation d'un 
ordinateur, ou d'un langage. II est en effet beaucoup plus agreable, lors de lexecution 
d'un programme, de voir sous ses yeux un ecran tel que celui de la figure 5.1.1. plutot 
que celui de la figure 5.1.2. 



DepEises sir le ■ 



rapptl dpi in oil precedents 
loldecrediteurde: 1165 
•aide total Eiedittur 



A ce sujet, le BASIC est un des langages les plus agreable qui soit, en raison de la 
facilite a utiliser, et a gerer, les mots. II dispose pour cela d'un ensemble destructions 
complet, et d'une structure bien deflnie. 




Une variable chaine de caracteres (on dit aussi alphanumerique, car elle peut contenir 
aussi bien des caracteres alpha-betiques que numeriques) est declaree par le suffixe 
$ comme illustre par la figure 5.1.3. Toute variable dont le dernier caracteredu nomest 
ce $ est une variable alphanumerique, et ce a I'exclusion de tout autre suffixe. 



suffixe $ 



Figure 5.1.3. 



CHAINES = "ALPHABET" 



L 



voleur offectee 



5.2. Les codages 

5.2.1. Introduction 

On peut distinguer deux principaux types de codages, codage avec dimensionnement 
ou codage dynamique. 

5.2.2. Le codage avec dimensionnement 

Avec ce codage, tres frequent, il est necessaire d'annoncer la longueur de la chafne 
de caracteres. Naturellement, il nest pas toujours facile, ni possible, de connaftre la 
longueur de cette chaine, par definition variable. Done, le plus souvent, il vous faudra 
declarer une chaine de longueur superieure, parfois nettement plus, afin de ne pas 
occasionner d'erreurs d'execution. Ceci est un evident probleme pour les petits 
ordinateurs, pour lesquels la place est comptee, car les chaines de caracteres sont 
tres gourmandes en place memoire. 

La declaration de la chaine se fait de la maniere indiquee ci-dessous, pour une chaine 
de longueur 36 (cest-a-dire comprenant au plus 36 caracteres). II s'agit done d'un 
■dimensionnement.. i00D dima$(36) 
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Lorsque vous dimensionnez une chafne de caracteres, vous demandez a I ordinateur 
de vous reserver un nombre de cases memoires equivalent au nombre fourni entre 
parentheses. Chaque terme de la chafne est code selon son code ASCII, en general. 
De plus, un octet est utilise pour rappeler la longueur de la variable (pour avoir la table 
des codes ASCII, reprendre le n° 1 de LED-MICP.O). 

Autrement dit, une chafne declaree comme precedemment reserve 36 octets de la 
memoire centrale, plus I'en-tete, en general moins de dix octets, meme si vous 
n'utilisez pas cette variable par la suite. En consequence, faites tres attention, et ne 
soyez pas trop prodigue de ce type de facilites. 

Un codage de ce type se rencontre entre autres, en INTEGER BASIC, sur les 
premieres versions de I'APPLE II, mais reste assez frequent, sur les ordinateurs 
familiaux. 

5.2.3. Le codage non dimensionne 

Avec ce codage, I'utilisateur nest plus oblige de definir la longueur de la variable, de la 
declarer. Lorsque, pendant une execution, le programme rencontre une variable, il 
cree une zone reservee pour cette variable en fonction de la chame qui lui a ete 
affectee (figure 5.2.3.1. ). Ceci permet une occupation memoire optimisee, tout au 
moins en apparence (voir a ce su/et le paragraphe 5.4.). En effet, il n'y a pas de place 
arbitrairement reservee, et qui peut ne jamais servir. Pour cette raison, ce codage est 
dit dynamique, car le programme reserve la place en memoire lorsque le besoin se fait 
sentir, methode appelee «dynamique« en informatique, et que Ton retrouvera en 
etudiant le langage PASCAL, dans quelques mois. 



decalage: 12 

codage effecti ( : 79 91 97 79 91 97 



Les chafnes de ce type admettent, en general, 255 caracteres au maximum, y compris 
les blancs, ceci parce que la longueur est codee sur un octet (voir le debut du cours, 
pour le codage des entiers, et les capacites de codage d'un ou de plusieurs octets). 
Les caracteres de la chafne sont codes sequentiellement (a la suite les uns des 
autres), presque toujours par leur code ASCII. II arrive que ce code ASCII soit applique 
avec un deplacement, ou decalage, qui soit propre a chaque ordinateur (la figure 
5.2.3.2. illustre le cas d'un BASIC utilisant un decalage). 

Dans ce dernier cas, il vous faudra trouver ce decalage pour retrouver le code, ce qui 
est complique car il s'agit toujours d'une addition, ou d'une soustraction. 



CONCLUSION 

Notre but dans ce premier cours etait de montrer que si. dans la theorie, les choses ne 
sont pas trop complexes, il est neceseaire de preter la plus grande attention a la 
moindre application, et ce d'autant plus que votre ordinateur aura une faible capacite 
memoire. Done, il semble indispensable de s'exercer a connaitre les limites de son 
appareil mais, cette condition une fois remplie, vous connaftrez alors la joie sans 
partage de mattriser parfaitement votre application informatique. 



CEST ARRIVE 
DEMAIN 

(en direct de notre envoye permanent dans la Silicon Valley) 



Le marche'de la micro-informatique est ici un vrai 
bouillon de culture. Tout s'agite, se fait et se defait, se 
dit puis se contredit, en quelques minutes. C'est 
encore une ambiance de ruee vers lor, mais entre 
gens de «bonne compagnie*, tous tres comme il faut. 
La rumeur suit I'inspiration et se fut tout particuliere- 
ment vrai lors de la derniere exposition, le 
COMDEX/SPRING qui a eu lieu a Atlanta, la semaine 
derniere. Le plus beau roman de I'exposition a meme 
ete I'annonce de la faillite d' APPLE. Ceci mis a part, il 
est possible de tirer quelques enseignements pru- 
dents de la situation actuelle. La tendance est a la 
concentration autour des marques phares du marche, 
au grand dam des petites societes creatrices de tres 
beaux produits, dont les clients potentiels se detour- 
nent, par prudence excessive, et prefer,ent s'orienter 
vers des produits plus banatises, mais portant la griffe 
IBM (ou d'un autre geant de ce type), meme si ce n'en 
est qu'une pale copie. Comme ces petites societes 



ne parviennent pas toujours a se renouveler, leur 
situation est souvent critique (c'est le cas de la 
societe VISICORP, qui a totalement disparu, apres 
avoir invente le tableur avec VISICALC). Maintenant, 




Encore des logiciels de tres grande qualite pour le Mac. 



le client joue la carle du -standard sans risques». On 
obtient alors les resultats suivants, au plan de la vente 
d'equipements nouveaux : IBM 76 % et APPLE 
2,8 %. Le desequilibre est risible, mais il taut noter 
que la marque APPLE passe a 31 %, sur le marche 
europeen. 



Un phenomene tres interessant se developpe depuis 
quelques mois sur le plan logiciels grand public. De 
plus en plus, des societes de creation de logiciels 
proposent des produits d'excellente qualite, et a des 
prix tres bas. Le pionnier en la maniere est la societe 
BORLAND, devenue tameuse en proposant un Ian- 
gage Pascal, TURBO PASCAL, dont toute la presse 
s'attache a dire depuis sa sortie qu'il est le meilleur 
sur le marche, rien moins !! Ce langage s'adresse aux 
IBM PC, compatibles, et aux ordinateurs travaillant 
sous CP/M, ou MS-DOS. Ses performances sont 
epoustouflantes, sur le plan rapidite et facilite de mise 
au point. Un dernier detail, il est vendu 400 F. Interes- 
sant, non ? C'est beaucoup moins qu'un jeu. D'autres 
societes ont suivi cette voie, produisant des logiciels 
performants (tres performants) a des prix defiant 
I'imagination, et decourageant completement le pira- 
tage. C'est pourquoi la loi anti-piratage votee en 
France fait sourire ici, car la politique commerciale 
francaise est surrannee. Elle consiste a produire des 
logiciels tres pointus, done potentiellement peu ven- 
dables, ou des jeux, et a vouloir les amortir tres vite, 
done a vendre tres cher. Ce prix encourage la copie a 
grande echelle. 



Parmi les grands espoirs du futur proche, figure le 
compact-disque. En effet, des societes aussi credi- 
bles que Philips ou Denon et Sony, viennent de devoi- 
ler, pour la premiere fois hors du Japon, de tels lec- 
teurs dont la capacite est actuellement de 600 mega- 
octets, sur un support dont la taille est celle dune 
disquette. Le probleme reste toutefois entier en ce 
qui concerne le probleme de I'effacement et de la 
reecriture, car pour Iinstant, il s'agit uniquement de 
memoire morte (ROM ou MEM selon le pays ou Ton 
s'exprime). Des societes americaines proposent des 
supports proches du compact-disque, mais permet- 
tant d'ecrire une fois dessus, ce qui peut etre interes- 
sant pour une societe de diffusion de logiciels, car il 
est ainsi possible, pour les acheteurs de ces logiciels, 
de stocker les donnees fixes qui leur sont propres, et 
cela empeche la copie, I'effacement accidentel, etc. 
Tout le monde y gagne, 



Pour en revenir a la micro-informatique, le sujet du 
moment de ce cote de I'Atlantique est de savoir si 
Jack Tramiel va gagner son pari. Jack Tramiel est le 



patron d'Atari, autrefois reputee pour ses ordinateurs 
et programmes de jeux, et qui depuis quelques 
annees coulait gentiment, dans lindifference quasi- 
generale. A son arrivee a la tete de la societe, Tramiel 
decida de changer tout cela. Le premier resultat de 
cette reprise en main fut I'annonce, voila quelques 
semaines, d'une nouvelle machine, lordinateur 520 
ST, dont les specifications sont les suivantes : une 
sorte de MACINTOSH, avec la couleur en plus, un 
lecteur de disquettes 3,5 pouces, un pave numerique 
d'origine, des touches de fonctions, le tout pour 
moins de 10 000 F (en France), avec un ecran noir et 
blanc. Cela signifie que cet ordinateur, qui devrait etre 
tres proche du MACINTOSH, sera propose pour le 
tiers du prix de son glorieux aine, et moins cher que 
I'APPLE fl en configuration «equivalente». De plus, les 
peripheriques dedies sont annonces dans des gam- 




Un ecran type de nouveaux ordinateurs «conviviaux». 

mes de prix correspondantes, soit 100 $ le lecteur 
supplementaire de 500 Ko, et un disque dur de 10 Mo 
pour moins de 400 $. Faites le compte, c'est epous- 
touflant. De plus la gamme devrait etre etoffee vers le 
bas par un familial, possedant 1 28 Ko en standard, et 
ce pour moins de 1 800 F. Voila un pari, et meme une 
serie de paris, assez interessants, et dont la realisa- 
tion merite d'etre suivie. 



Un domaine ou la France ne fait pas rire du tout les 
Americains, est celui de lintelligence artificielle, et de 
ses applications. On le sait, notre pays est en avance 
pour le deveioppement des systemes experts, tarte a 
la creme des annees 80, mais aifesi dans la 
recherche concemant la robotique, et la synthese 
vocale et musicale. Helas, la diffusion ne suit pas, eu 
egard au fosse qui semble infranchissable, quoique 
un peu moins ces derniers temps, entre les 



laboratoires, universitaires ou non, et I'industrie, pour 
tout ce qui ne semble pas immediatement source de 
profits. Malgre cela, de nombreux chercheurs et 
industriels d'outre-Atlantique ont tait le deplacement 
pour le special Sicob, dans le but de visiter 
lexposition de machines parlantes qui etaient 
proposees sur le parvis, dans le cadre du carrefour 
de la communication, et sont revenus impressionnes 
par la qualite des realisations qu'ils ont pu apercevoir. 
On s'approche a grands pas, des deux cotes de 
I'Atlantique, a la commande vocale complexe de 
machines, meme pour des produits grands publics. II 
est satisfaisant de voir que la France semble etre 
parmi les pays de pointe dans ces domaines, tres 
prometteurs, et sources d'investissements 
importants, done de developpements pour les 
industries concernees. 




Le nouvel Atari... Macari ou Jackintosh ? 

Un autre domaine en grande expansion est celui des 
logiciels educatifs pour les jeunes. Ce marche semble 
prendre ici une direction enfin interessante, 
delaissant les jeux debilitants pour creer des 
programmes que Ton pourra vraiment qualifier d'eveil. 
Ce nouveau depart des soft pour jeunes est tres 
nouveau, mais le developpement se fait a une vitesse 
tout particulierement remarquable. A I'origine, I'essor 
a ete voulu par les institutions pedagogiques, 
universttes, ecoles et autres. C'est pourquoi les 
premiers logiciels disponibles ont ete pour la plupart 
mathematiques. Mais il s'agissait des balbutiements 
et la diversification n'a pas tarde. Ce qu'il faut bien 
comprendre, c'est que les problemes ont evolue au fil 
des annees. Dans les annees 70, le gros probleme 
etait materiel, dii aux limitations des supports de 
stockage (cassettes) et au prix des memoires (en 
general les premiers ordinateurs etaient livres avec 4 
ou 8 koctets). Maintenant, les limitations sont plutot 
logicielles et ici, ('intelligence artificielle a 



actuellement la part belle, car les nouveaux 
algorithmes developpes dans ce domaine sont 
immediatement applicables, par exemple lalpha-beta 
pour les programmes qui ont a effectuer des 
recherches parmi des possibilites quantifies (aux 
echecs par exemple). 

Toujours est-il que les parents ou les educateurs 
n'ont plus a s'arracher les cheveux de desespoir 
devant la pauvrete des logiciels disponibles. 
Maintenant, chaque mois, sortent plusieurs 
programmes de grandes qualites, qui arriveront sans 
doute tres bientot en France. II est dailleurs tres 
symptomatique que les magasins specialises laissent 
en demonstration permanente tous ces programmes, 
alors qu'auparavant, ils etaient soigneusement 
emballes, ce qui permettait de n'etre decu qu'une fois 
le produit achete. Le plus amusant est que ces 
logiciels en demonstration sont testes non seulement 
par les parents mats aussi par les enfants, ce qui 
prouve que ces programmes sont a la fois attrayants 
et pedagogiques. Les programmes varient naturel- 
lement selon les ages vises. Pour les plus petits, les 
programmes proposes sont a la fois tres beaux sur le 
plan graphique, et sont egalement une bonne aide au 
developpement psycho-moteur du jeune enfant. Les 
choses vraiment serieuses commencent pour les 
categories d'ages a partir de 6 ans. Les programmes 
sont en general des aides a I'enseignement (vous 
savez, I'EAO), sous forme de repetiteurs, jugeant, 
corrigeant les resultats, et orientant la suite du travail. 
Vous me direz que ce type de programmes existe 
depuis plusieurs annees, mais les criteres 
devaluations etaient generalement tres frustres, alors 
que Ton voit maintenant des produits de tres belle 
qualite, capables d'un veritable suivi intelligent de la 
lecon. Cela est encourageant. D'autres programmes, 
dit de simulations, permettent d'enseigner a la fois 
des idees et des concepts (un programme de ce type 
fait beaucoup parler de lui en ce moment : il s'agit 
pour des etudiants en biologie, de lutter contre la 
malaria et done d'apprendre le plus possible sur les 
moustiques, vecteurs de la maladie, les pesticides et 
les traitements). II existe aussi des programmes de 
documentation, remarquables par la grande quantite 
de donnees qu'ils proposent. Tous les domaines sont 
vises, des sciences exactes aux sciences humaines. 
Ensuite sont venus des programmes de type 
repetiteurs, proposant par exemple des listes de mots 
dont un seul est correctement orthographie. Viennent 
enfin les programmes plus banalises, destines a 
apprendre la programmation, ce qui est un comble 
mais aussi une necessite, car le plus souvent les pos- 
sesseurs d'ordinateurs ne programment pas, mais se 
contentent d'utiliser des programmes du commerce. 
Esperons que ces programmes aideront vraiment les 
gens a se lancer dans la programmation. 
Au mois prochain. 
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COURS DE GENIE 
LOGICIEL 

De la Iheorie a la pratique 



Charles-Henry Delaleu 



Notre histoire commence il y a un peu plus de vingt ans maintenant. La fusee est prete 

a partir desormais, le compte a rebours est declenche, il n'y a rien a signaler. 

Finalement, depuis quelques tirs, la fusee americaine est devenue fiable et tout permet 

de penser que ce lancement se passera aussi bien que les autres. 5, 4, 3, 2, 1 , 0, mise 

a feu, la fusee s'elance normalement et commence a monter sous le soleil de Floride. 

Panique au centre de controle, la fusee vient de devier de sa trajectoire, elle s'ecarte 

de son axe, elle quitte sa route, elle devient folle, elle va se jeter dans la mer des 

Caraibes. 

La fusee vient de sombrer et pourtant aucune anomalie n'a ete constatee sur les 

systemes de controle. Non vraiment rien, tout est absolument normal. 

Des lors, la longue enquete des ingenieurs va commencer. Tout sera passe au crible, 

chaque phase du processus sera re-etudiee. Finalement, une premiere analyse 

indiquera qu'aucune panne n'a eu lieu pendant les preparatifs du vol ainsi que pendant 

la phase de decollage. 

Ce n'est qu'apres plusieurs semaines qu'un ingenieur s'apercevra en listant le 

programme source ecrit en fortran qui gerait la commande a distance de I'envol de la 

fusee qu'un signe sur une equation avait ete inverse. 

Cette erreur, tres grave de consequences, allait remettre en question les techniques 

de programmation utilisees. La perte de la fusee avait coute tres cher et il convenait de 

trouver un remede afin d'eviter tout incident de ce genre. Les Americains allaient alors 

inventer le Software Engineering. 

Les Francais baptiseront cette technique le Genie Logiciel. Elle sera tres peu utilisee 

au depart, mais aujourdhui le Genie Logiciel est couramment employe dans tous les 

projets informatiques. 

Le Genie Logiciel est une science qui se rapporte a I'ensemble des outils et des 
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procedures relatifs aux phases de I'elaboration d'un logtafel. II s'agit en fait des 
differentes phases qui entrent dans la vie d'un produit logiciel et des moyens qui s'y 
rapportent ; 

- Etude de faisabilite 

- Specifications 

- Cahier des charges 

- Fabrication du produit logiciel 

- Production 
-Test 

- Mise au point 

- Qualification 

- Recette 

- Formation 

- Maintenance 

- Documentation 

- Cycles de vie, etc... 

Le cours -de la theorie a la pratique, sera en fait un cours de Genie Logiciel elabore de 

maniere a etre comprehensible pour des non informaticiens de metier. De meme, il sera 

oriente vers la micro-informatique. 

En fait, le but de ce cours est de permettre dobtenir un minimum de rigueur et de ne 

pas etre bloque par un travail qui a ete fait et qui, par le temps, est devenu 

incomprehensible. 

Premiere partie 

QUELQUES NOTIONS DE DEPART 

On appelle logiciel un programme qui tourne sur un ordinateur, en anglais cela se 

nomme Software. II convient de noter que dans le monde des informaticiens, les 

termes anglais sont les preferes {il paraft que cela fait plus pro). 

Les progicieis sont en fait des logiciels copies en grande quantite pour etre vendus 

comme un produit commercial classique. 

Le terme de genie en Genie Logiciel ne signifie pas que Ion a en face de soi un genie 

de I'informatique mais plus simpfement I'ensemble des techniques qui gravite autour du 

logiciel. 

Au debut de I'informatique, le materiel et le logiciel etaient consideres comme un seul 

et unique produit. Depuis, chaque partie est vendue separemment. Chez les 

fabricants, ces deux ensembles sont traites par des equipes differentes. 

II devient tres rare de trouver des ingenieurs specialises en materiels et en logiciels. II 

est courant de rencontrer des individus pour qui le fonctionnement d'une machine n'a 

pas de secret, qui ne connaissent aucun langage de programmation et inversement. 

En 1960, soixante quinze pour cent du cout d'un systeme informatique etait occupe 

par le materiel. En 1970, ie materiel et le logiciel se partagaient I'enveloppe financiere. 

En 1985, pour les societes qui realisent elles-memes leurs programmes sans acheter 

de progicieis (ex : les banques, certaines grosses industries), le cout du materiel est 

passe a dix pour cent et le cout des programmes a grimpe a quatre vingt dix pour cent 

de i'investissement total. II convient de noter que deux choix se profilent a ('horizon : 

1. L'utilisateur d'un systeme informatique desire lui-meme realiser ses propres 
programmes pour des raisons diverses : 

- Securite en regard de I'exterieur 

- Manque d'application equivalents sur le marche 

- Strategie (piratage, etc..) 

- Politique personnelle 

Le cout d'une telle decision implique des depenses tres importantes en realisations 
des logiciels. Des lors, une technique rigoureuse doit etre appliquee afin d'evtter tout 
probleme inutile. 

2. L'utilisateur prefere acheter des progicieis, dans ce cas, les depenses seront bien 
inferieures. Mais attention, certaines regies sont a respecter car il ne viendrait a I'esprit 
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de personne d'acheter une paire de chaussures sans I'avoir essayee. Une demarche 
equivalents doit etre suivie en informatique et certaines regies de Genie Logiciel sont a 
appliquer : 

- Test de fiabilite 

- Test de conformite avec le cahier des charges 

- Test de vitesse 
-Test de portability, etc... 

On appelle portabilite le fait qu'un programme qui tourne sur un certain type de 
machine puisse etre place sur un autre calculateur. 

Meme dans le cas d'achat de programmes cles en main, il est absolument obligatoire 
de respecter certaines regies. 

UN PEU DE VOCABULAIRE 

La semantique : la semantique est la science de la signification, c'est le concept. 

La linguistique : c'est la science qui exphme le concept. 

En bref : 

Semantique = contenu 

Linguistique = exprime le contenu 

La linguiste nous amene directement aux langages. En programmation, ces dernieres 

vont profondement modeler les applications. 

Approche des langages : 

1. Alphabet 

2. Vocabulaire 

3. Syntax Comparaison entre les langages 

4. Donnees 

5. Regies specifiques, traitement 
Les grandes regies : 

A) Identifier : les objets, les entites, les concepts de base 

B) Attribut — fonction 

C) Mesure des attribute correspondant a I'objet 
Liens logiques + liens chronologiques 

Avant d'entrer de maniere plus precise dans I'univers des langages informatiques, il 
convient de se rappeler la construction d'un langage tel que le francais et de ses 
possibilites afin d'imaginer la difficulty qui existe dans la mise en cauvre d'un langage 
de programmation. Comment avec un vocabulaire tres pauvre et des possibilites tres 
restreintes fabriquer des programmes qui donnent entiere satisfaction ? 

METHODE DE PROGRAMMATION : 

Avant toute chose, il convient de noter que la programmation doit etre structuree 
Objectif : 

- Choix du langage de programmation 

- Structure de controle : 

- Repetition des taches 

- Choix a determiner 

- Enchainement 

- Sous-programmes 

- Structure des donnees : 

- Piles 

- Listes 

- Files {enregistrements sur fichiers) 

- Arbres (tris) 

- Tableaux 

- G raphes 

- Recursivlte 

- Algorithmique 
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SIGNIFICATION DES DERNIERS TERMES UTILISES : 

Pile : une pile est une file d'attente geree selon la methode du dernier entre-premier 
sorti. En d'autres termes, faeces aux informations se fait dans I'ordre inverse ou 
Celles-ci ont ete rangees. 



Liste : A la difference d'un langage interprets, un langage compile donne naissance a 
un ensemble imprime comportant le texte d'un programme source, sa traduction en 
langage objet, les messages d'erreur et les resultats de ('execution. Ceci est une liste. 
Mais une liste c'est aussi (c'est le cas qui nous interesse) un ensemble de donnees qui 
comporte toutes une partie lien. Ce lien peut etre une adresse, un pointeur, etc... il 
permet de realiser la recherche des informations desirees. 



File : Une file d'attente est un rangement par ordre chronologique des evenements 
associes a plusieurs processus. II existe deux types de file d'attente : 
Fifo : I'ordre de traitement est identique a I'ordre d'arrivee 
Lifo : I'ordre de traitement est inverse a I'ordre d'arrivee 

Arbre : Un arbre est une structure hierarchisee entre differents elements 
d'informations. II permet d'atteindre tous les elements a la suite dune enumeration 
(cette notion sera reprise en detail dans la partie concemant les tris). 



Tableau : Un tableau est un mode de structuration des donnees* qui autorise un 

rassemblement des variables (ou tout autre donnee) de meme type sous un seul nom. 

L'exemple le plus connu est DIM en Basic ou I'acces a chaque information se fait par 

un ou plusieurs indices. Un indice pour un tableau a une dimension donne ceci : 

DIM A (50) — cree un tableau de 50 elements 

B = A (25) - met dans B la variable a ranger dans la 25" case 

Pour un tableau a deux dimensions, nous avons : 

DIM A (50, 20) - cree un tableau de 1 000 elements, 20 colonnes de 50 elements 

B = A (25,3) — met dans B la variable a ranger dans la colonne 3, a la 25 e case 



Graphe : La theorie des graphes serait assez longue a expliquer. II existe toute une 
serie de graphes qui ont chacun leur particularite. Nous ne traiterons ici que 
rapidement leurs utilisations. 

Les graphes servent a gerer le flux des" informations a traiter, lis servent aussi a 
I'ordonnancement et a la decomposition des taches a effectuer. 

Recursivlte : Une procedure est recursive lorsqu'elle doit sappeler elle-meme, ou 
etre appelee par une procedure qu'elle a elle-meme appelee. La cursivite est tres 
utilisee en tri rapide. 

Pour simplifier les choses, notons pour I'instant qu'une procedure est une partie de 
programme qui effectue un travail precis. 



Algorithms : Lorsque Ton desire realiser un programme, il est necessaire de reflechir 

a la maniere dont va s'articuler cet ensemble : c'est de I'algorithme. 

En d'autres termes, I'algorithme est une description schematique et/ou logique d'un 

programme ou dune partie de programme. Nous consacrerons un chapitre entier aux 

algorithmes. 



Soit cinq chiffres pris dans le desordre : 



L'entree et la 
sortie dune 
pile se font 
toujours par 
la case inferieure 



Pile remplie 


Le pile a ete remp 

12 

puis 17 

puis 8 

puis 2 

et enfin 34 


ie en plagant 


12 




34 
puis 2 
puis 8 
puis 17 
puis 12 

3e en prenant 


17 


8 


2 


34 


La pile a ete vid 







Soit 3 variables 

A - 34 B - 56 C = 22 

Fonctionnement d'une pile 

Pour realiser le calcul A + B + C a t'aide d'une pile, nous faisons : 

Phase Entree de la Entree de la Entree de la 
la pile est vide variable A variable B variable C 















34 






34 


56 




34 


56 


22 



■*- case 3 
*-> case 2 
*- case 1 



Addition avec la pile. 

L'additionneur prend 22 dans la case 1 

des lors 56 passe en case 1 et 34 en case 2 

L'additionneur prend 56 dans la case 1 
des lors 34 passe en case 1 

L'additionneur prend 34 dans la case 1. 

Conclusion : Le dernier chiffre entre dans la pile est le premier sorti 
Le premier chiffre entre dans la pile est ie dernier sorti. 



ARBRE BINAIRE 



Soit la presentation simplifiee d'un arbre. 




Chaque petit rond represente 
une information qui est : 

- vraie ou fausse 

- qui existe, qui n'existe pas 



Ainsi, prenons I'exemple d'un petit trio multi-criteres : 

Nous avons 5 voitures correspondent a la description suivante : 



Norn de 


Couleur 


Couleur 


Couleur 


Couleur 


la voiture 


carrossene 


sieges 


vitres (teintes) 


moquette 


A 


rouge 


rouge 


rouge 


bleu 


B 


vert 


bleu 


vert 


rouge 


C 


bleu 


vert 


bleu 


blanche 


D 


rouge 


rouge 


rouge 


rouge 



Trier les voitures et trouver la voiture qui est entierement rouge nous donnerait 
I'arbre binaire suivant : 
/ 
Voiture 

Couleur carrosserie 
Couleur sieges 
Couleur vitre 
Couleur moquette 

V 




Soit : un seul arbre descend verticalement. Des lors les couleurs des carrosseries B 
et C sont ejectees (couleur carrosserie rouge -* NON). La voiture A satisfait aux 
tests 1 , 2 et 3. Au 4" test, la couleur de la moquette rouge n'est plus satisfaite, par 
contre elle est conforme en B. 

ATTENTION C'EST UN ARBRE TRES SIMPLIFIE. 



I tableaux"! 



SOU 12 NOMBRES ENTIERS 



1 5 24 76 26 12 8 3 56 37 14 75 

Nous pouvons les ranger dans un tableau A compose de 12 cases. II est possible 
de placer les dix nombres dans n'importe quelle case. Si nous voulons mettre 12 
dans la 8 e case, nous dirons : 



A{8) = 



12 



Ceci revient a faire 



*- 8 e case 



SOU NOS 12 NOMBRES PLACES dans un tableau a deux dimensions. Par exem- 
ple, deux lignes de 6 colonnes : 



1 


5 


24 


3 


37 


14 


76 


8 


26 


75 


12 


56 



1 est place en cas A(1,1) 56 est place en A(2,6) 

ATTENTION : Dans certains langages, on commence par I'ordre de la ligne puis de 
a colonne, dans d'autres c'est le contraire. 



NOTA : II est possible de realiser des tableaux complexes qui permettent de stocker 
des informations denses. (Exemple : le dessin en trois dimensions en couleur). 

Chaque point utilisable donne naissance a cinq informations de bases : 

- point allume ou eteint (0 ou 1) 

- couleur du point (0, 1, 2 r 3,...) 

- position dans I'axe des x 

- position dans I'axe des y 

- position dans I'axe des z 

Ces tableaux sont de type a trois dimensions architectures en matrice. 



L'ALGORITHME 



ALGORITHME 



Description d'objets 
liste d'actions 



— langage nature! 



Description de la tache 
a etfectuer ( + environnement) 



PROGRAMME 
ANALYSE TRADUCTION 



Description d'objets 
liste d'actions 



=> langage artificiel 
{BASIC, FORTRAN, etc.) 



Description de la tache 
CALCUL + ENTREES-SORTIES 



Soit un probleme pose : 

II convient de multiplier la variable A par la variable B, si la variable C est inferieure a 

10. Dans le cas contraire, additionner les variables A et B. 

L'algorithme de ce probleme est : 

1) Lire la variable A (les variables peuvent etre 

2) Lire la variable B prealablement declarees en 

3) Lire la variable C ENTERS ou REELS) 

4) Si C > 10, alors multiplier A par B 

5) SI C < 10, alors additionner A + B 

En fait un algorithme nest en realite qu'une description chronologique de la resolu- 
tion d'un probleme pose. 
Cette derniere peut etre realisee de maniere schematique par un organigramme. 

I lire la v ariable A| 
| lire la variable B | 



I lire la variable C 



C > 10/ \C < 10 

<CHOI» 




NOTA : Le terme d'algorithme ne vient pas du mot rythme, mais de I'origine traduite 
du nom d'un personnage persan tres connu pour ses travaux sur la logique. 



ORGANIGRAMME 




Les symboles de base 






C~ "^ 




Symboles de prog ram mation 








Debut 












V J 


Symboles 


Signification 










Debut 


© 






















I 


Fin 
Interruption 


















/ Lire B / 




i 


r 


Entree/sortie 


© 


/ / 








Multiplier 
A par B 
C = A*B 






I 




© 






















Traitement 








l 




/ Ecrire / 

/ c / 


I 


A 




© 
















V 


Decision 






C f,n ] 




I 




© 




Soit lire A et B, 














multiplier A par B et 








Sous -programme 








dormer le resultat C 
















de la multiplication 


I 










1) Debut, fin, interruption : Ce symbole equivaut aux ordres BASIC suivant : END, 




STOP, INTR, etc. 




2) Entree/sortie. Ce symbole equivaut aux ordres BASIC suivant : INPUT, PRINT. 


3) Traitement : Ce symbole correspond aux operations diverses effectuees par 


e 


programme tel que : 




- Calculs 




- Operations sur chaines de caracteres, etc. 




4) Decision : Ce symbole equivaut a I'ordre BASIC suivant : IF... THEN... ELSE... 




5) Sous-programme : II s'agit de tout sous-programme ou macro-instructions utili- 


ses par le programme. ■ 





ORGANIGRAMME 

Les extensions aux symboles de base 



d> 9 © 


o ® 


a ® 


© 


D 


o ® 


X ® 


^ ® 


tii ® 


o ® 


■a ® 


o ® 


o ® 


v ® 


1^1 ® 



1 : Connecteur 

2 : Liaison 

3 : Explication : ce symbole equivaut en BASIC a REM 

4 : Preparation 

5 : Communication directe homme-machine : visualisation ecran 

6 : Operation manuetle 

7 : Traitement additionnel 

8 : Communication directe homme-machine : imprimante 

9 : Memoire externe 

10 : Memoire non connectee : ficher non ouvert 

11 : Document imprime : listing, etc. 

12 : Carte perforee 

13 : Bande perforee 

14 : Bande magnetique 

15 : Disques magnetiques , 
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INTRODUCTION VERS L' ANALYSE 



Classes de problemes : specification 

Quels que soient les problemes que I'homme doit resoudre, il apparait que ceux-ci 
sont generalement poses en termes flous. II nest pas rare - si ce n'est general - que 
la solution a ces problemes fasse appel a des interpretations, des expressions plus ou 
moins explicites faisant reference a I'intuition et a 1'imagination. 
En bre'f, les solutions apportees sont diverses et echappent a des criteres precis 
dappreciation. II convient de noter que les problemes professionnels appartiennent a 
cette categorie. 

Exemple : 

Un epicier doit passer commande de bouteilles d'huile, il doit ev/fer a la fois les 

ruptures de stocks et leurs gonflements excessits. II ignore la consommation en 

terme de statistique, il ne connaitpas le cout exact d'une rupture de stock ni d'un sur- 

stockage. II a un probleme flou a resoudre. 

II arrive que d'autres problemes soient poses en termes precis, mais aucune regie 

connue n'est applicable directement. Leur resolution implique done des choix plus ou 

moins arbitrages. Lefficacite de la solution n'apparait qu'une fois le probleme resolu. 

Exemple : 

Un chauffeur de taxi a une course a realiser. II desire minimiser le plus possible sa 

consommation d'essence. II a un probleme precis a resoudre : choisir le chemin le 

plus court ou le chemin qui risque d'etre le moins embouteille. il se fiera a son 

intuition et non a une evaluation de toutes les solutions possibles. 

II existe enfin des problemes poses en termes precis, dont la solution est connue de 

maniere acceptable. Cette solution peut etre traitee mecaniquement sans erreur. Ces 

problemes sont solubles automatiquement. Les travaux repetitifs et simples 

appartiennent a cette trotsieme categorie. 



Exemple : 

La tenue des livres comptables. 



I est possible de traiter ces problemes par une machine. 



N.B. : La machine peut aussi servir a titre experimental afin de resoudre des problemes 
precis sans regie applicable de resolution. II s'agit de simulation. 

Exemple : 

A la construction d'un ascenseur, on peut etablir qu'il sera manmuvre, demande par 
demande, dans le ces d'un immeuble de petit taille. Par contre, pour un grand 
bStiment, H sera necessaire de tenir compte de tous les appels {voire des 
mouvements des autres ascenseurs). Ce choix, ainsi que celui du nombre 
d'ascenseurs, peut etre guide par une simulation. 

La specification d'un probleme a resoudre est I'expose de celui-ci. Or, ecrite en 
langue naturelle, elle est infiniment plus difficile a rediger qu'il n'y parait. L'habitude de 
s'expliquer verbalement entraine automatiquement les problemes sutvants : 

- sous-specification, oubli d'un detail 

- ambiguVte et imprecision des termes utilises 

- contradiction, incoherence due a un manque de reflexion 

- sur-specification de certains details. 



iNOTES PERSONNELLES 



Retour vers I'algorithme 

L'ensemble des regies menant a la solution d'un probleme soluble automatiquement 
doit decrire precisement les entites indissociables suivantes : 

- les objets 

- les actions. 
Les objets : 

L'existence des objets est fondamentale et utile pour appliquer des regies. 

Les actions : 

Les actions vont s'exercer sur les objets. 

Cet ensemble s'appelle algorithme -. RESOLUTION DES PROBLEMES 

NOTA : Pour etre perfbrmant, un algorithme se doit d'etre decrit en un nombre limite 
d'objets et d'actions. Les actions doivent etre traitees dans un temps minimal. 



LA MACHINE 

Nous avons vu qu'un probleme pose en termes precis pouvait etre traite grace a une 
machine. La mise en oeuvre d'un algorithme pouvant resoudre ce pfobleme implique 
qu'il soit pose en tenant compte des possibilites du calculates sur lequel il sera 
implante. 

- II convient de verifier la confcrmite des objets decrits dans I'algorithme avec la 
machine. 

- Les actions prevues peuvent-elles etre executees par le calculateur ? 

NOTA ; On appelle action primitive, toute action pouvant etre traitee directement par 
un processeur, ou par un ■effecteur* (peripherique, etc.) 

L'avenement de I' electron ique puis des ordinateurs implique que chacune des 

caracteristiques des objets soit traitee et fournie par des niveaux de tension ou de 

courant. Grace a ces niveaux, les objets sont ramenes a un ensemble de valeurs 

discontinues, 

II est possible de conserver dans des memoires de la machine, les informations 

desirees. 

Rappelons qu'il existe deux types de memoire : 
Les memoires internes (ROM, RAM, etc.) 

- Rapides d'acces 

- Faibles capacites. 

Les memoires externes fdisques, bandes magnetiques) : 

- Lentes 

- Grandes, voire tres grandes capacites. 



L'ANALYSE 

Nous avons vu qu'un algorithme est ecrit en langage naturei. Or, le langage naturel est 

destine a un intertocuteur humain. La plupart des langues sont riches et ambigues. 

Enfin, dans une conversation, on fait appel a I'intelligence, aux connaissances et a 

I'imagination. 

II est impossible dans ces conditions de prevoir un algorithme. 

II convient de ramener I'algorithme a une description simple et precise d'objets et 

d'actions. II est necessaire d'utiliser un langage artificial sans ambigui'te : c'est un 

langage pauvre. 



INCITES PERSONNELLES 



II est obligatoire : 

- d'attribuer aux objets certaines caracteristiques parmi un ensemble predefini de 
types ; 

- d'executer des ordres simples, eventuellement circonstanciels, mais indiscutables 
parmi un ensemble predefini d'actions. 

En d'autres termes, il faut : 

- utiliser un alphabet fige 

- utiliser un vocabulaire limite 

- utiliser une syntaxe rigoureuse 

- utiliser des donnees pre-definies 

- utiliser des regies specifiques de traitement. 

Ce langage artificiel donne naissance a un langage de programmation. Ce langage 
de programmation donne naissance a une description de 1'algorithme qui s'appelle le 
programme : 
Le passage entre 1'algorithme et le programme est : ['ANALYSE. 



Attention : L'analyse est une activite complexe, elle doit faire appe! a une grande 
rigueur. II convient d'appliquer certaines met nodes : 
II faut : 

- examiner en details les objets 

- examiner les actions 

- etablir une bonne analyse. 

II est courant de dire : C'EST LA FAUTE DE L'ORDINATEUR 

-» IL N'Y A PAS DE MAUVAIS PROGRAMMES, IL NT A QUE DE MAUVAISES 

ANALYSES. 

IL N'Y A PAS DE MAUVAISES MACHINES, IL N'Y A QUE DE MAUVAIS ANALYSTES. 



L'ORDINATEUR 

Un ordinateur est une machine realisee a partir d'une ou plusieurs cartes electroni- 
ques. II se resume a : 

- Une memoire centrale 

- Une unite de traitement. 

Associe a ces deux sous-ensembles, il est possible de rencontrer autour dun ordina- 
teur toutes sortes de peripheriques : 

- Clavier 

- Ecran 

- Unite de stokage de memoire de masse 

- Lecteur en tout genre 

- Effecteurs divers, etc. 
La memoire centrale : 

II s'agit de la memoire residant en machine, elle est composes de memoire morte 

(ROM) et de memoire vive (RAM). Elle permet de ranger temporairement (RAM), ou non 

(ROM), les informations manipulees par lordinateur. 

L'unite centrale : 

L'unite centrale est le cceur du systeme. Elle est capable de realiser un certain nombre 

doperations elementaires, telles que : 

- I'addition de deux nombres 

- la comparaison de deux nombres 

- la multiplication simpie, etc. 
C'est l'unite de traitement. 



Soit un 

probieme pose 
en termes flous 



ILfait .face a_des 

- Interpretations 

- Preferences 

- Imaginations 
- Intuitions 



I ne peut se resoudre 

que d'une maniere 

HUMAINE 




Soit un 
probleme pose 
en termes precis 



II fait face a des 
- SPECIFICATIONS 



II peut etre resolu 

soit par une MACHINE 

soit par un HOMME 



II n'existe pas de regies 
connues de realisation 




II existe une ou plusieurs 
regies connues de realisation 



Le probleme peut 
entrainer plusieurs choix 
SOLUTION 

Dans ce cas, la ou les 
solutions seront traitees 
par rhomme. Toutefois, il 
est possible de recourir 
a une simulation par 
machine. 



1 



Le probleme peut etre 
traite par une solution 
automatique 

SOLUTION 
AJJTOMATJ9UE 

ORDINATEUR 



GENIE LOGICIEL 
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Generalement, directement associee a I' unite de traitement, on rencontrera I'unite de 
commande qui autorise la gestion des echanges entre la memoire centrale et I'unite de 
traitement. En fait, cette unite de commande peut etre etendue au controle des peri- 
pheriques et des entrees-sorties. 



Le microprocesseur 

Le microprocesseur est en general une unite centrale realisee en un seul boitier. Ce 
dernier, de plus en plus pertormant, renferme desormais toute une serie de circuits 
annexes. Ce circuit integre de grande complexity, est devenu aujourd'hui, a lui seul, un 
veritable ordinateur. En 1972, il pouvait traiter des mots de 4 bits, en 1974 des mots de 
8 bits, en 1979 des mots de 16 bits et en debut 1980 des mots de 32 bits. Rappelons 
que ces formats etaient, il y a encore tres peu de temps, reserves aux grosses 
machines. Notons que pendant le meme temps, la vitesse de traitement a pu etre 
augmentee dans de notables proportions (1-"20). 



Recemment sont apparus sur le marche les microprocesseurs en tranches. Ces 
demiers sont en fait une serie de sous-ensembles de microprocesseur permettant de 
realiser des microprocesseurs specialises. 



CONCLUSION 

Nous venons d'enumerer toute une serie de mots qui, souvent, sort 
lecteur. II convient de s'arreter ici pour I'instant. 
Les trois prochains cours seront : 



Cours n° 2 : L'ALGORITHME ET L'ANALYSE 

Cours n° 3 : LES CRITERES DE QUALITE d'une analyse 

Cours n° 4 : STRUCTURATION. 



li n'est pas souhaitable d'aller trop vite. II est necessaire que le lecteur fasse un bout 
de chemin plus en avant dans ses concepts appris dans les 20 premiers numeros. 
Le cours de programmation avance devrait d'ailleurs faciliter la digestion de ce cours 
de genie logiciel qui peut parartre un peu trop ardu pour certains. 
II ne faut pas se cacher les yeux, car le plus souvent le -nouveau programmeur. est 
tout etonne de faire tourner son premier programme sur sa machine nouvellement 
acquise. Avec un peu d'humour, il se croit presque pret a entamer de grosses 
applications : il n'en est rien, il y a danger ! 

En effet, il est facile de comparer le nouveau chauffeur avec le nouvel analyste- 
programmeur. Une fois les balbutiements passes, il se voit deja en train de gagner un 
grand prix de Formule 1, il est en fait un danger. Bien sur, notre ■informaticien- a bien 
peu de chance de tuer quelques personnes sur la route. Par contre, il est certain que 
sans methode, il realisera des applications non fiables, non performantes, mais que 
surtout il sera incapable de les suivre dans le temps. 



PETITES ANNONCES 



Vds cause double emploi, Alphatronic PC (Triumph-Adler), 1 an, 
unite centrale 64 K, 1 drive 320 K, ecran monochrome, CPM, PC, 
DOS Basic etendu, jeux, voir descriptif Led Micro n° 7 page 80, 
prix 8 000 F. Tel : (53) 87.58.44. 



TRS 80 : 3 500 F. Intert. Macrotronics RTTY/CW Em/Rx 
45/50/75/ 110 Baudot/ Accii, echo el boucle de courant, logiciel 
K7/disq. : 1 100 F. Lecteur Pe'rtec 40 pistes : 850 F, 2x35 pis- 
tes : 1 000 F, Olivetti FD 502 : 1 600 F. Collection Trace + 4 dis- 
quettes : 400 F. 80 Micro (5 ans) ; 600 F. Livres et manuels divers. 
Recherche Rotor KR 400 ainsi qu'une cage. Prat Irenee F6 GAL, 5 
bis rue Thirard 94240 L'Hay les Roses. Tel : 16 (1) 664,79.36, 

Vds Prof 80 complet (compat, TRS 80) : 4 500 F ; doubleur : Vds cartouches standard MSX : Mr Chin, Circus Charlie : 300 F ; 
500 F ; drive SF : 1 300 F ; DF ; 1 700 F ; 96TPI : 2 200 F + doc. duplicates manuel a alcool Rally 376-C : 400 F ; oscilloscope 
Tel : (soir meme tard ou W.E.) : (1) 335.18.44. Dumont 401 -A : 500 F. Tel ; (42) 20.48.08 le soir h.r. 



Vds Atari 800 XL (lev. 85), model Pal/Secam ; 1 500 F - 
DOS 3 : 2 600 F. Mr Camier Pascal. Tel : (6) 003,01.03. 



Urgent, recherche tous livres, cours, resumes, photocopies, sur 
divers sujets : les exposants et les poids, le ruban perfore, le feuil- 
let et le disque magnetiques, les supports originaux, les caracteres 
magnetiques E 13 B et C M C 7, les documents graphites et les 
documents photolisibles, package, assemblage, compilation. 
Reglement immediat. J.P. Clavel, 7 lot. de Bellesagne 48000 
Mende. 

Vds Commodore 64 Secam + lecteur de disquetle + lecteur de 
cassette + Joysticks + une centaine de programmes sur dis- 
quette (jeux et utilitaires), le tout pour 6 000 F + 4 livres. MrGue- 
rin, 12 rue de la Banque 75002 Paris. Tel : 703.31.27. 

Vds TRS 80 Mod 1 16 K minuscules, extension LNW 32 K, sortie 
imp. serie et parall. controleur floppy, 2 lect. 40 pistes Pertec, 
moniteur et K7, nombreux programmes possibles : 7 500 F. LNW 
80 en boitier metal, 2 fois 16 K, hte resol. graoh., couleur dossL dito 



Vds Oric Atmos 48 K Peritel -■ 
prix a debattre. Tel : (3) 993.6t 



■ magneto, etat neuf, 



Vds 2x81 + 16 K ;5 500 F ; 2 manettesjeu : 200 F ;4K7jeux + 
utilitaire : 150 F ; lect, K7 : 250 F ; imprimante Seikosma GP 50S 
(6 mois) ; 1 000 F. Pauvert, 4 Le Toupin 76170 Lillebonne. Tel : (35) 
38.03.15. 

Vds ensemble ou separe : Prof 80 (circuit imprime + tous compo- 
sants monies) : 2 000 F : clavier : 500 F ; doubleur : 800 F ; carte 
CPM : 400 F ; drives DF/DD (a reviser) : 1 000 F les deux ; FD 
1771 : 150 F ; nombreuses doc. G. Kocher, 5 allee A. Gide 45100 
Orleans. Tel : (38) 63.43.83. 

Vds Sinclair ZX 81 + computer Program Rubycom + 1 cassette 
jeu + adaptateur + cours de programmation Basic, le tout jamais 
servi : 1 000 F. Tel : 919,27.22 apres 18 h. 
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BON DE COMMANDE 

Pour completer votre collection de Led-Micro 

A retourner aux EDITIONS FREQUENCES 1 , boulevard Ney - 75018 Paris 

Je desire le n" □□□□□□□□□□□□□□□□□DOD (cocher le du les n™ desires) 

123456789 10 1112 13 14 15 16 17 18 19 20 

au prix de 18 F par numero {port compris). 

Je joins a la presente commande le montant de F par CCP Q ch. bancaire □ mandat □ 

Norn : Prenom : 

Adresse 

Ville Code postal 



,8-^ 



I Nom 
IN".. 
! Ville 



Bulletin d'Abonnement 

ibonner a Led Micro (10 numeros). France : 160 F - Etranger, : 240 F, a partir du n D 
Prenom ' 



Rue . 



Code Postal 

Envoyez ce bon accompagne du reglement a lordre des Editions Frequences a : 

EDITIONS FREQUENCES 1, boulevard Ney 75018 PARIS 

MODE DE PAIEMENT : CCP □ - Cheque bancaire □ - Mandat □ 



VOYAGE AU CCEUR DES 
MICRO-ORDINATEURS 



dans la 

COLLECTION 

«ETUDES» 

aux 

, editions 
frequences. 




une veritable 
schematheque 

■ 128 pages 

■ 101 schemas 

■ 34 tableaux 
Prix: 150 F 



%><= 



Que ce soit pour concevoir des interfaces 
ou optimiser un programme (utilisation des 
peripheriques, encombrement memoire...) 
«un micro-informaticien performant» doit 
posseder une bonne connaissance de son 
materiel. 

Ce livre s'adresse done a tous les electro- 
niciens qui desirent decouvrir les differents 

En vente ctiez voire llbraire st aux Editions Frequences 

S___ BON DE COMMANDE ___-, 



Je desire recevoir I'ouvrage nl'electronique des micro- 
ordinateurs" au prix de 165 F (150 F + 15 F de port). 

Nom 



A adressar aux EDITIONS FREQUENCES 1 boulevard Ney, 75016 
Paris 

Reglemeril ci-joint : 

Par cheque bancaire D par cheque postal U parmandai [J 



composants constituant un micro- 
ordinateur. Articule autour du micro- 
processeur Z80, cet ouvrage contient de 
nombreux schemas (plan memoire, interfa- 
ces serie et parallele, interface clavier, 
interface video, CAN, CNA...) qui pour- 
raient etre le theme... de nouvelles exten- 
sions. 



Philippe Faugeras, Docteur-ing6nieur en electroni- 
que a acquis son experience dans de grandes 
entreprises frangaises ou pendant cinq ans, il a 
travaille' sur des systemes d'automatismes a base 
de microprocesseurs. Philippe Faugeras est res- 
ponsable de la rubrique «Ftaconte-moi la micro- 
informatique» dans la revue LED. 



ivisa: le premier reel sianaara pour orainareur personnel, ueveioppe par mi- 
crosoft sur un ordinateur Spectra video. Adapts et utilise par un nombre croissant de 
constructeurs. 

MSX: reside en un mot, compatibility du hard et du software. Le Spedrcvideo SV 728 MSX 
repond entierement a ce standard. Sous un aspect modeste, II disslmule une puissance enorme. 
D'aspect exterieur discret, sobre et fonctionnel, il s'integre aisement au cadre de vie [ournalier. 
Son clavier type professionel de 90 touches avec 'pave numerique' separe, comporte une 
touche speciale pour la froppe des accents. 

Le MSX Basic integre avec plus de 140 commondeset instructions, complete le potentiel de 
cet ordinateur, qui sans difficultes peut etre utilise en gestion commerciale. 

L'unite de disquette de 5 1/4" permet I'utilisation de programmes MSX-DOS et CP/M 2.2 

Avec le Spectravideo 5V 728 MSX prenez le bon depart pour I'avenir. 
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Z80A 



3,6 MH; 

Memoirs 80K octets RAM (64K oct ets utiiisabli 

ROM 
Logiciel Basic MSX integi 



lables 



Compatibilil 
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nvec plus de 140 commondes ol inslrudions. 10 loudie:, de fondians 
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AFfichaqe 


maximum de 256*192 points en resolution grophique -10 colonne 


* 7A liqnes en mod? le.te 


32 sprites ili i tin si ii id'. ■[]..■■ idcn ib ..■! -_: : ■-_■■_ | ■ ■-_: ■ i n ■ i i_ 1 1 . '■.■:. 


lficouleurs. 


Son 


3voiesove<: 8 octaves par voie. 




Documentation complete sur demonde. 
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Serepe Sari. 103/115, Rue Charles Michels, 93200 Zac de Saint-Denis. Tel. (01) 2433622. Telex 620310 lectron f. 



